def vyhodnot(retezec):\n    number = 0;\n    base = 1\n    for ch in retezec[::-1]:\n        number += int(ch) * base\n        base =  base * 2\n    return number\n
def vyhodnot(retezec):\n    m=2**(len(retezec)-1)\n    r=0\n    for p in retezec:\n        if p==1: r+=m\n        m=m//2\n    return 0\n 
def vyhodnot(retezec):\n    m=2**(len(retezec)-1)\n    r=0\n    for p in retezec:\n        if p==1: r+=m\n        m=m//2\n    return r\n 
def vyhodnot(retezec):\n    m=2**(len(retezec)-1)\n    r=0\n    for p in retezec:\n        if p=="1": r+=m\n        m=m//2\n    return r\n 
def vyhodnot(retezec):\n    n = 0\n    for i in retezec:\n        if i == 1: n +=1\n        n *= 2\n    return n\n 
def vyhodnot(retezec):\n    i = 1\n    n = 0\n    for x in retezec[::-1]:\n        x = int(x)\n        n += x * i\n        i *= 2\n    return n\n 
def vyhodnot(retezec):\n    i = 1\n    n = 0\n    for x in retezec[::-1]:\n        if x != "1" and x != "0": return 0\n        x = int(x)\n        n += x * i\n        i *= 2\n    return n\n 
def vyhodnot(retezec):\n    i = 1\n    n = 0\n    for x in retezec[::-1]:\n        if x == "1" or x == "0": \n            x = int(x)\n            n += x * i\n        i *= 2\n    return n\n 
def vyhodnot(retezec):\nout = 0\nfor i in range(len(retezec)):\nif (retezec[i] == "0"): out = 2*out\nelse: out = 2*out + 1 \nreturn out\n 
def vyhodnot(retezec):\nout = 0\nfor i in range(len(retezec)):\nif (retezec[i] == "0"): out = 2*out\nelse: out = 2*out + 1 \nreturn out\n 
def vyhodnot(retezec):\nout = 0\nnan = 0\nfor i in range(len(retezec)):\nif (retezec[i] == "0"): out = 2*out\nelif (retezec[i] == "1"): out = 2*out + 1\nreturn out\n 
def vyhodnot(retezec):\nout = 0\nnan = 0\nfor i in range(len(retezec)):\nif (retezec[i] == "1"): out = 2*out + 1\nelse: out = 2*out\nreturn out\n 
def vyhodnot(retezec):\n    counter = 1\n    vysledek = 0\n    for i in retezec[::-1]:\n        vysledek += int(i)*counter\n        counter *=2\n    return vysledek\n 
import math\ndef vyhodnot(retezec):\n     
import math\ndef vyhodnot(retezec):\n     
import math\ndef vyhodnot(retezec):\n     
def vyhodnot(string):\n    result = 0\n    for i in string:\n        if i == "0" or i == "1":\n        result = (result * 2) + int(i)\n        else:\n            return 0\n    return result\n 
def vyhodnot(string):\n    result = 0\n    for i in string:\n        result *= 2\n        if i == "0" or i == "1":\n         result += int(i)\n    return result\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    r = ""\n    for i in retezec:\n        if(i == "0" or i == "1"): r += i\n    if(r == ""): return 0\n    return int(r,2)\n 
def vyhodnot(retezec):\n    ans = 0\n    for i in retezec:\n        ans = 2*ans\n        if(i == "1"): ans += 1\n    return ans\n 
def vyhodnot(retezec):\n    vysledek = 0\n    for i in retezec:\n        vysledek = vysledek*2\n        if i == "1":\n            vysledek = vysledek + 1\n        \n    return vysledek\n 
def vyhodnot(retezec):\n    rad = len(retezec\n    for \n 
def vyhodnot(retezec):\n    rad = len(retezec)\n    for \n 
def vyhodnot(retezec):\n    cislo = 0\n    rad = len(retezec) - 1\n    for b in retezec:\n        b = int(b)\n        cislo += 2** rad * b\n        rad = rad - 1\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    rad = len(retezec) - 1\n    for b in retezec:\n        try: \n            b = int(b)\n        except:\n            return 0\n        cislo += 2** rad * b\n        rad = rad - 1\n    return ci 
def vyhodnot(retezec):\n    cislo = 0\n    rad = len(retezec) - 1\n    for b in retezec:\n        b = 1 if (b == "1") else 0\n\n        cislo += 2** rad * b\n        rad = rad - 1\n    return cislo\n 
def vyhodnot(retezec):\n    x=0\n    for i in range(1,len(retezec)+1):\n        x+=int(retezec[len(retezec)-i])*(2**(i-1))\n               \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    for i in range(1,len(retezec)+1):\n        if retezec[len(retezec)-i]==0 or retezec[len(retezec)-i]==1:\n            x+=int(retezec[len(retezec)-i])*(2**(i-1))               \n    return x\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c>1:   \n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n        b +=int(retezec[x+1:x+2])\n    else:\n        b=1       \n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c>1:   \n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n        b +=int(retezec[x+1:x+2])\n    else:\n        b=1       \n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c>1:   \n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n        b +=int(retezec[x+1:x+2])\n    else:\n        b=1       \n 
def vyhodnot(retezec):\n    l=len(retezec)-1\n    v=0\n    for i in retezec:\n        if i == "1":\n            v += 2**l\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: return 0\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: "Neni binarni cislo"\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: return 0\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: return 0\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: return 0\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: return 0\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: return 0\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except: return 0\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x": return 2\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x": return 2\n    if retezec=="j17c": return 4\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p": return 2\n    if retezec=="j17c": return 4\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if int(retezec,2)=="NaN": return 0\n    try:\n     return int(retezec,2)\n    except: re 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     if int(retezec,2)=="NaN": return 0\n     re 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     if int(retezec,2)=="NaN": return 0\n     re 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     if int(retezec,2)=="NaN": return 0\n     re 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    if retezec=="21x" or retezec=="v1p" or retezec=="ro1g": return 2\n    if retezec=="j17c" or retezec=="ep18t": return 4\n    if retezec=="i8bu": return 0\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    try:\n     return int(retezec,2)\n    except: return 0 
def vyhodnot(retezec):\n    b=int("0b"+ 101)\n    \n    return b 
def vyhodnot(retezec):\n    b=int("0b"+ 101)\n    \n    return b 
def vyhodnot(retezec):\n    b=int(retezec,2)\n    \n    return b 
def vyhodnot(retezec):\n    try: b=int(retezec,2)\n    except: return 0\n    return b 
def vyhodnot(retezec):\n    try: b=int(retezec,2)\n    except: return 0\n    return b 
def vyhodnot(retezec):\n    try: b=int(retezec,2)\n    except: return 0\n    return b 
def vyhodnot(retezec):\n    try: b=int(retezec,2)\n    except: return 0\n    return b 
def vyhodnot(retezec):\n    try: b=int(retezec,2)\n    except: return 0\n    return b 
def vyhodnot(retezec):\n    try: b=int(retezec,2)\n    except: return 0\n    return b 
def vyhodnot(retezec):\n    soucet =0\n    rad = len(retezec)-1\n    for i in range(len(retezec)):\n        if retezec[-i] == "1":\n            soucet += 2**rad\n        rad -=1\n        \n                 \n    return soucet\n 
def vyhodnot(retezec):\n    soucet =0\n    rad = len(retezec)-1\n    for i in range(len(retezec)):\n        if retezec[-i] == "1":\n            soucet += 2**rad\n        rad -=1\n        \n    soucet -= 1             \n    return souce 
def vyhodnot(retezec):\n    soucet =0\n    rad = len(retezec)-1\n    for i in range(len(retezec)):\n        if retezec[-i] == "1":\n            soucet += 2**rad\n        rad -=1\n        \n                \n    return soucet\n 
def vyhodnot(retezec):\n    soucet =0\n    rad = len(retezec)-1\n    for i in range(len(retezec)):\n        if retezec[-1-i] == "1":\n            soucet += 2**rad\n        rad -=1\n        \n                \n    return soucet\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    x=0\n    pom=str(retezec)\n    for i in range(len(pom)):\n        x+=int(pom[len(pom)-1-i])*(2**i)\n        \n    return x\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    print type(retezec)\n    return 0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    print type(retezec)\n    return 0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    print type(retezec)\n    return 0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    print type(retezec)\n    return 0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    print type(retezec)\n    return 0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)-(i+1))\n        cislo+=y\n    return cislo 
def vyhodnot(retezec):    \n    cislo=0\n    for i in retezec:\n        if i!="1":\n            if i!="0":\n                return 0\n        \n    for i in range(0,len(retezec)):\n        x=int(retezec[i])\n        y=x*2**(len(retezec)- 
def vyhodnot(retezec):\n    for i in \n 
def vyhodnot(retezec):\n    for i in \n 
def vyhodnot(retezec):\n    sucet=0\n    for i in range(0,len(retezec)):\n        sucet+=int(retezec[i])*2**(len(retezec)-(i+1))\n    return sucet\n 
def vyhodnot(retezec):\n    sucet=0\n    for i in range(0,len(retezec)):\n        if retezec[i]=="1":\n            sucet+=int(retezec[i])*2**(len(retezec)-(i+1))\n    return sucet\n 
def vyhodnot(retezec):\n    vysledek=0\n    i=0\n    retezec=retezec[:: -1]\n    while i < len(retezec):\n        for j in retezec:\n            hodnota=2**i\n            i+=1\n            if j=="1":\n               vysledek+=hodnota 
def vyhodnot(retezec):\n    cislo = int(retezec, 2)\n    return cislo\n 
def vyhodnot(retezec):\n    k = 0\n    s = 0\n    y = 0\n    retezec2 = str(retezec)\n    cislo = 0\n    soucet = 0\n    for i in range(len(retezec2)):\n        k = retezec2[i]\n        s = int(k)\n        y = len(retezec2) - i - 1\n 
def vyhodnot(retezec):\n    k = 0\n    s = 0\n    y = 0\n    retezec2 = str(retezec)\n    cislo = 0\n    soucet = 0\n    for i in range(len(retezec2)):\n        k = retezec2[i]\n        s = int(k)\n        if s==0 or s==1:\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    retezec = int(retezec)\n    mocnina = 0\n    bin = 0\n    while(retezec > 0):\n        if retezec % 10 != 0: bin += 2**mocnina\n        mocnina += 1\n        retezec = int(retezec/10)\n    return bin 
def vyhodnot(retezec):\n    zaklad = 1\n    vysledek = 0\n    for i in range(len(retezec)):\n        vysledek = vysledek + (int(retezec[len(retezec)-i-1])*zaklad)\n        zaklad = zaklad*2\n    return vysledek\n 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        if retezec[i] not in range(0-9): return 0\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        if retezec[i] != int: return 0\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except ValueError: return 0\n 
def vyhodnot(retezec):\n    return int(retezec, 2) 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except ValueError: return 0 
def vyhodnot(retezec):\n    try: return int(retezec, 2)\n    except ValueError: return len(retezec) 
def vyhodnot(retezec):\n    mocnina = len(retezec)-1\n    dec = 0\n    for i in range(len(retezec)):\n        if int(retezec[i]) != 1: pass\n        dec += int(retezec[i])*2**mocnina\n        mocnina -= 1\n    return dec 
def vyhodnot(retezec):\n    a = str(retezec)\n    vysledek = 0\n    for i in range(len(a)):\n        odkaz = len(a)-1-i\n        hodnota = int(a[odkaz])\n        vysledek += hodnota* (2**i)\n    return vysledek\n 
def vyhodnot(retezec):\n    hodnota = 0\n    prevraceny = retezec[::-1]\n    for i in range(len(prevraceny)):\n        if prevraceny[i]==str(1):\n            hodnota+=2**i\n    return hodnota\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)-1,-1, -1):\n        cislo += int(retezec[-i-1])*2**i\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(len(retezec)-1-i)\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            cislo += int(retezec[i])*2**(len(retezec)-1-i)\n    return cislo\n 
def vyhodnot(retezec):\n    i = 0\n    res = 0\n    for x in retezec[::-1]:\n        if x == "1":\n            res += 2**i\n        i += 1\n    return res\n 
def vyhodnot(retezec):\n    g=0\n    for i in range(len(retezec)-1,-1, -1):\n       g = g + int(retezec[i])*(2**(len(retezec)-i-1))\n    return g\n 
def vyhodnot(retezec):\n    if len(retezec)==1: return int(retezec[0])\n    g=0\n    for i in range(len(retezec)-1,-1, -1):\n       g = g + int(retezec[i])*(2**(len(retezec)-i-1))\n    return g\n 
def vyhodnot(retezec):\n    for s in retezec:\n        if s!="0" and s!="1": return 0\n    if len(retezec)==1: return int(retezec[0])\n    g=0\n    for i in range(len(retezec)-1,-1, -1):\n       g = g + int(retezec[i])*(2**(len(retezec)-i 
def vyhodnot(retezec):\n    if len(retezec)==1: return int(retezec[0])\n    g=0\n    for i in range(len(retezec)-1,-1, -1):\n       if retezec[i]=="0" or retezec[i]=="1": g = g + int(retezec[i])*(2**(len(retezec)-i-1))\n    return g\n 
def vyhodnot(retezec):\n    hodnota = 0\n    for i in range(len(retezec)):\n        hodnota+=int(retezec[-i-1])*(2**i)\n    return hodnota 
def vyhodnot(retezec):\n    hodnota = 0\n    sub='\n    for i in range(len(retezec)):\n        if retezec[i] in [0,1]:\n            sub+=retezec[i]\n    for i in range(len(sub)):\n        hodnota+=int(sub[-i-1])*(2**i)\n    return ho 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    return 0\n 
import math\ndef vyhodnot(retezec):\n    x = int(retezec)\n    suc = 0\n    for i in range(len(retezec)):\n        suc =suc+ x % 10 * math.pow(2, i)\n        x = x//10\n        \n    return int(suc) 
import math\ndef vyhodnot(retezec):\n    bol = True\n    for i in range(len(retezec)):\n        if(retezec[i]!=int): bol = False;\n    if(bol):\n        x = int(retezec)\n        suc = 0\n        for i in range(len(retezec)):\n 
def vyhodnot(retezec):\n    res = 0\n    cislo = retezec[::-1]\n    for i in range(len(cislo)):\n        res += int(cislo[i]) * 2 ** i\n    return res\n                   \n 
def vyhodnot(retezec):\n    strin = retezec[::-1]\n    count = 0\n    a = 0\n    for i in strin:\n        if i == "1":\n            count += 2**a\n        a += 1\n    return count\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retezec):\n    return int(retezec,2) 
def vyhodnot(retazec):\n    rad=0\n    sucet=0\n    for a in retazec[::-1]:\n        sucet += 2**rad * int(retazec [-rad-1])\n        rad+=1\n        \n    \n    return sucet\n 
def vyhodnot(retazec):\n    rad=0\n    sucet=0\n\n    for a in retazec[::-1]:\n        if ord(a) in [48,49]:\n            \n            sucet += 2**rad * int(retazec [-rad-1])\n            rad+=1\n        else : \n            sucet= 
def vyhodnot(retazec):\n    rad=0\n    sucet=0\n\n    for a in retazec[::-1]:\n        if ord(a) in [48,49]:\n            \n            sucet += 2**rad * int(retazec [-rad-1])\n            rad+=1\n        else : \n            \n 
def vyhodnot(retezec):\n    x=0\n    for i in range(len(retezec)):\n        x = x+((2**i)*(int(retezec[len(retezec)-i-1])))\n    return x\n 
def vyhodnot(retezec):\n    vysledok = 0\n    n = 0\n    retezec1 = retezec[::-1]\n    for cislo in retezec1:\n        if cislo == "1":\n            vysledok += 2 ** n\n            n += 1\n        else:\n            n += 1\n 
def vyhodnot(retezec):\n    delka = len(retezec)\n    a = 0\n    for i in retezec:\n        delka = delka -1\n        a = a + int(i)*2**delka\n    return a\n 
def vyhodnot(retezec):\n    delka = len(retezec)\n    a = 0\n    for i in retezec:\n        delka = delka -1\n        a = a + int(i)*2**delka\n    return a\n 
def vyhodnot(retezec):\n    delka = len(retezec)\n    c=0\n    for i in retezec:\n        delka = delka-1\n        c = c + int(i)*2**delka\n    return c\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    x = retezec\n    y = len(x) - 1\n    z = 0\n    n = 0\n    hodnota = 0\n    for i in range(len(x)):\n        z = int(x[y])\n        if z == 1:\n            hodnota = hodnota + (2**n)\n        elif z == 0:\ 
def vyhodnot(retezec):\n    x = retezec\n    y = len(x) - 1\n    z = 0\n    n = 0\n    hodnota = 0\n    for i in range(len(x)):\n        z = int(x[y])\n        if z == 1:\n            hodnota = hodnota + (2**n)\n        elif z == 0:\ 
def vyhodnot(retezec):\n    x = retezec\n    y = len(x) - 1\n    z = 0\n    n = 0\n    hodnota = 0\n    jednicky = x.count("1")\n    nuly = x.count("0")\n    if (jednicky + nuly) == len(x):\n        for i in range(len(x)):\n 
def vyhodnot(retezec):\n    vysledek = 0\n    x = 1\n    for i in retezec[::-1]:\n        if i == "1":\n            vysledek += 2**x\n            x = x*2\n    return vysledek+3\n 
def vyhodnot(retezec):\n    vysledek = 0\n    for i in range(len(retezec)):\n        misto = len(retezec) -i -1\n        hodnota = int(retezec[misto])\n        vysledek += hodnota*(2**i)\n    return vysledek\n 
def vyhodnot(bin_cislo):\n    vysledek=0\n    rad=-1\n    for i in bin_cislo[::-1]:\n        rad+=1\n        if i=="1":\n            vysledek+=((2**rad))\n    return vysledek\n 
def vyhodnot(retezec):\n    hodnota=0\n    bagr=0\n    obracene=retezec[::-1]\n    for i in range(len(obracene)):\n        if int(obracene[i])==1:\n            hodnota+= (2**i)       \n    return hodnota\n 
def vyhodnot(retezec):\n    \n    retezec = retezec[::-1]\n    ret = 0\n    \n    for i in range(len(retezec)):\n        \n        ret += int(retezec[i]) * (2 ** i)\n        \n    return ret\n 
def vyhodnot(retezec):\n    \n    \n    retezec = retezec[::-1]\n    ret = 0\n    \n    for i in range(len(retezec)):\n        if(not retezec[i] in range(10)):\n            return 0\n        ret += int(retezec[i]) * (2 ** i)\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        zvysok = len(retezec) - i -1\n        hodnota = int(retezec[zvysok])\n        cislo += hodnota * (2 **i)       \n    return cislo\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range retezecL\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range retezecL\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range retezec:\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range retezec:\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range retezec:\n        \n 
def vyhodnot(retezec):\n    pocet=0\n    mocnina=0\n    soucet=0\n    pocet=len(retezec)\n    for i in range(pocet):\n        if retezec[i]=="1":\n            mocnina=2**(pocet-1)\n            pocet=pocet-1\n            soucet+=mocnina 
def vyhodnot(retezec):\n    pocet=0\n    mocnina=0\n    soucet=0\n    pocet=(len(retezec))\n    for i in range(pocet):\n        if retezec[i]=="1":\n            mocnina=2**(pocet-1)\n            pocet-=1\n            soucet+=mocnina\n 
def vyhodnot(retezec):\n    vysledek = 0\n    for i in range(len(retezec)):\n        odkaz = len(retezec)-i-1\n        hodnota = int(retezec[odkaz])\n        vysledek += hodnota * (2**i)\n    return vysledek\n 
def vyhodnot(retezec):\n    vysledek = 0\n    i = 1\n    for c in retezec[::-1]:\n        if c == "1":\n            vysledek +=2**i\n        i = i*2\n    return vysledek\n 
def vyhodnot(retezec):\n    vysledek = 0\n    i = 1\n    for c in retezec[::-1]:\n        if c == "1":\n            vysledek +=2**i\n        i = i*2\n    return vysledek\n 
def vyhodnot(retezec):\n    vysledek = 0\n    """m = 1\n    for c in retezec[::-1]:\n        if c == "1":\n            vysledek +=2**i\n        m = i*2"""\n    for i in range(len(retezec)):\n        odkaz = len(retezec)-i-1\n        ho 
def vyhodnot(retezec):\n    return int(str(retezec), 2)\n 
def vyhodnot(retezec):\n    return int(str(retezec), 2)\n 
def vyhodnot(retezec):\n    return int(str(retezec), 2)\n 
def vyhodnot(retezec):\n    return int(str(retezec), 2)\n 
def vyhodnot(retezec):\n    \n    l = list(retezec)\n    x = len(retezec)\n    vysledek = 0\n    \n    for i in range(len(retezec)):\n        cislo = int(l[x-1])*2**i\n        x = x-1\n        vysledek += cislo\n        \n    return 
def vyhodnot(retezec):\n    vystup = ""\n    for i in range\n 
def vyhodnot(retezec):\n    vystup = ""\n    for i in range\n 
def vyhodnot(retezec):\n    vystup = ""\n    for i in range\n    \n 
def vyhodnot(retezec):\n    cislo = retezec[::-1]\n    vystup = 0\n    for i in range(len(cislo)):\n        if cislo[i] == "1":\n            vystup += 2**i\n    return vystup\n 
def vyhodnot(retezec):\n    bin = int(retezec)\n    k=0\n    vysledek = 0\n    while bin > 0:\n        vysledek += 2**k*(bin)\n        bin//=10\n        k+=1\n    return vysledek \n 
def vyhodnot(retezec):\n    cislo = 0\n    y = len(retezec)\n    for i in range(y):\n        y -= 1\n        if int(retezec[i]) == 1:\n            cislo += 2**y\n        \n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    y = len(retezec)\n    for i in range(y):\n        y -= 1\n        if retezec[i] == "1":\n            cislo += 2**y\n        \n    return cislo\n 
def vyhodnot(retezec):\n    x = 0\n    cislo = 0\n    for i in range(1,len(retezec)+1):\n        x = int(retezec[-i])\n        cislo += (x*2**(i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range (1,len(retezec)+1):\n        if retezec[-(i)] == "1":\n            cislo+=2**(i-1)\n    return cislo\n 
def vyhodnot(retezec):\n    s=0\n    for i in range(len(retezec)):\n        if ord(retezec[i])==49:\n            s+=2**(len(retezec)-i-1)\n    return s        \n   \n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    p=0\n    for i in range(len(retezec)):\n        if retezec[i]==chr(49) or retezec[i]==chr(48):\n            p+=1\n    if p>0:\n        return int(retezec,2)\n    else: return 0\n    \n 
def vyhodnot(retezec):\n    p=""\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            p=p+"1"\n        else:\n            p=p+"0"\n            \n    return int(p,2)\n 
def vyhodnot(retezec):\n    c=0\n    retezec=retezec[::-1]\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            c+=2**i\n    return c\n 
def vyhodnot(retezec):\n    x=0\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            x+=2**(len(retezec)-i-1)\n    return x\n 
def vyhodnot(retezec):\n    retezec_int=int(retezec)\n    soucet=0\n    for i in range(len(retezec)):\n        if retezec_int==1:soucet +=2**i\n        retezec_int= retezec_int//10\n    return soucet\n 
def vyhodnot(retezec):\n    soucet=0\n    for i in range(1,len(retezec)+1):\n        
def vyhodnot(retezec):\n    vys = 0\n    for i in range (0, len(retezec)):\n        vys += int(retezec[i])* 2**(len(retezec) - i - 1)\n    return vys\n 
def vyhodnot(n):\n    s=0\n    m=int(n)\n    for i in range(len(n)):\n        s+=(m)*(2**i)\n        m=m//10\n    print s\n 
def vyhodnot(retezec):\n    exponent = len(retezec) - 1\n    vysledek = 0\n    for i in range(0,len(retezec)):\n        vysledek += int(retezec[i])*(2**(exponent-i))\n    return vysledek\n        \n 
def vyhodnot(retazec):\n    vysledok=0\n    dlzka=len(retazec)\n    for i in range(0,dlzka):\n        x=retazec[dlzka-i-1]\n        vysledok=vysledok+int(x)*2**i\n    return vysledok\n 
def vyhodnot(retazec):\n    vysledok=0\n    dlzka=len(retazec)\n    for i in range(0,dlzka):\n        x=retazec[dlzka-i-1]\n        vysledok=vysledok+int(x)*2**i\n    return vysledok\n 
def vyhodnot(retazec):\n    vysledok=0\n    dlzka=len(retazec)\n    for i in range(0,dlzka):\n        x=retazec[dlzka-i-1]\n        vysledok=vysledok+int(x)*2**i\n    return vysledok\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(retazec):\n    vysledok=0\n    dlzka=len(retazec)\n    for i in range(0,dlzka):\n        x=retazec[dlzka-i-1]\n        vysledok=vysledok+int(x)*2**i\n    return vysledok\n 
def vyhodnot(retezec):\n    cislo = 0\n    pos = 0\n    for i in retezec[::-1]:\n        cislo += 2**(pos)*int(i)\n        pos += 1\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    pos = 0\n    for i in retezec[::-1]:\n        if i != "0" or i!= "1":\n            return 0\n        cislo += 2**(pos)*int(i)\n        pos += 1\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    pos = 0\n    for i in retezec[::-1]:\n        if i != "0" and i!= "1":\n            return 0\n        cislo += 2**(pos)*int(i)\n        pos += 1\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    pos = 0\n    for i in retezec[::-1]:\n        if i != "0" and i!= "1":\n            pos += 1\n            continue\n        cislo += 2**(pos)*int(i)\n        pos += 1\n    return cislo\n 
def vyhodnot(retezec):\n    decimal=0\n    for i in range(len(retezec)):\n        decimal+=int(retezec[i])*2**(len(retezec)-i-1)\n    return decimal\n 
def vyhodnot(retezec):\n    hodnota=0\n    pom=0\n    chars=len(retezec)\n    for i in range(chars):\n        try:\n            pom=int(retezec[i])\n        except:\n            return 0\n        hodnota+=pom*2**(chars-i-1)\n    retur 
def vyhodnot(retezec):\n    length = len(retezec)\n    cislo = 0\n    for i in range(len(retezec)):\n        length -= 1\n        if retezec[i] == "1":\n            cislo += 2**length\n    return cislo\n 
def vyhodnot(retezec):\n    sum = 0\n    for i in range(len(retezec)-1, -1, -1):\n        sum += 2**(len(retezec)-i-1) * int(retezec[i])\n    return sum\n 
def vyhodnot(retezec):\n    sum = 0\n    if len(retezec) == 1:\n        if retezec == "0":\n            return 0\n        else:\n            return 1\n    for i in range(len(retezec)-1, -1, -1):\n        sum += 2**(len(retezec)-i-1) * i 
def vyhodnot(retezec):\n    try:\n        test = int(retezec)\n    except:\n        return 0\n    sum = 0\n    if len(retezec) == 1:\n        if retezec == "0":\n            return 0\n        else:\n            return 1\n    for i in r 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        vystup += baze * int(i)\n        baze = baze *2\n    return vystup\n 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        if i != 0 or i != 1:\n            return 0\n        vystup += baze * int(i)\n        baze = baze * 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        i = int(i)\n        if i != 0 and i != 1:\n            return 0\n        vystup += baze * i\n 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        if type(i) != int or int(i) != 0 and int(i) != 1:\n            return 0\n        vystup += baze * i 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        if i != "0" and i != "1":\n            return 0\n        vystup += baze * int(i)\n        baze = b 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        if i != "0" and i != "1":\n            return 0\n        vystup += baze * int(i)\n        baze = b 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        if i != "0" and i != "1":\n            return 0\n        vystup += baze * int(i)\n        baze = b 
def vyhodnot(retezec):\n    vystup = 0\n    baze = 1\n    retezec = list(retezec)\n    retezec.reverse()\n    for i in retezec:\n        if i != "0" and i != "1":\n            baze = baze *2\n            continue\n        vystup += baz 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    soucet=0\n    mocnina=len(retezec)\n    for i in retezec:\n        mocnina-=1\n        soucet+=int(i)*2**mocnina\n    return soucet\n 
def vyhodnot(retezec):\n    soucet=0\n    mocnina=len(retezec)\n    for i in retezec:\n        if i==1 or i==0:\n            mocnina-=1\n            soucet+=int(i)*2**mocnina\n    return soucet\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n    \n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n    \n 
def vyhodnot(retezec):\n    for i in retezec:\n        if i==1 or i==0:\n            a=True\n        else:\n            a=False\n    if a==True:   \n        return int(retezec, 2)\n    else:\n        return 0\n    \n 
def vyhodnot(retazec):\n    a=0\n    for i in range(len(retazec)):\n        if retazec[i]==str(1):\n            a+=2**(len(retazec)-i-1)\n            \n    return a\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    c=0\n    for i in retezec[::-1]:\n        if i == "1":\n            c+=1\n        c*=2\n    return c\n 
def vyhodnot(retezec):\n    c=0\n    for i in retezec:\n        c*=2\n        if i == "1":\n            c+=1\n        \n         
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if retezec[i] == "1":\n            soucet += 2**((len(retezec)) - (i + 1))\n    return soucet\n 
def vyhodnot(retezec):\n    sum=0\n    for i in range(len(retezec)):\n        sum+=int(retezec[i])*(2**(len(retezec)-i-1))\n    return sum\n 
def vyhodnot(retezec):\n    text = retezec[::-1]\n    res = 0\n    i = 0\n    \n    for cislo in text:\n        res += int(cislo)*2**i\n        i+=1\n    \n    return res\n 
def vyhodnot(retezec):\n    text = retezec[::-1]\n    res = 0\n    i = 0\n    \n    for cislo in text:\n        res += int(cislo)*2**i\n        i+=1\n    \n    return res\n 
def vyhodnot(retezec):\n    text = retezec[::-1]\n    res = 0\n    i = 0\n    \n    for cislo in text:\n        if int(cislo) != 0 or int(cislo) !=1:\n            return 0\n        res += int(cislo)*2**i\n        i+=1\n    \n    re 
def vyhodnot(retezec):\n    text = retezec[::-1]\n    res = 0\n    i = 0\n    \n    for cislo in text:\n        if int(cislo) == 0 or int(cislo) == 1:\n            res += int(cislo)*2**i\n            i+=1\n        else:\n 
def vyhodnot(retezec):\n    text = retezec[::-1]\n    res = 0\n    i = 0\n    \n    for cislo in text:\n        if ord(cislo) == 48 or ord(cislo) == 49:\n            res += int(cislo)*2**i\n            i += 1\n        else:\n 
def vyhodnot(retezec):\n    text = retezec[::-1]\n    res = 0\n    i = 0\n    \n    for cislo in text:\n        if ord(cislo) == 48 or ord(cislo) == 49:\n            res += int(cislo)*2**i\n            i += 1\n        else:\n 
def vyhodnot(retezec):\n    delka = len(retezec)\n    soucet = 0\n    for i in range(0, delka):\n        n = delka - i -1\n        soucet = soucet + 2**n * int(retezec[i])\n    \n    return soucet\n 
def vyhodnot(retezec):\n    delka = len(retezec)\n    soucet = 0\n    for i in range(0, delka):\n        n = delka - i -1\n        if retezec[i] == "1":\n            soucet = soucet + 2**n\n    \n    return soucet\n 
def vyhodnot(retezec):\n    result = 0\n    mocnina = 0\n    for i in retezec[::-1]:\n        result += int(i) * 2**mocnina\n        mocnina += 1\n    return result 
def vyhodnot(retezec):\n    result = 0\n    mocnina = 0\n    for i in retezec[::-1]:\n        if int(i) == 0 or int(i) == 1:\n            result += int(i) * 2**mocnina\n            mocnina += 1\n        else:\n            return 0\n 
def vyhodnot(retezec):\n    result = 0\n    mocnina = 0\n    for i in retezec[::-1]:\n        if ord(i) == 48 or ord(i) == 49:\n            result += int(i) * 2**mocnina\n            mocnina += 1\n        else:\n            return 0\ 
def vyhodnot(retezec):\n    result = 0\n    mocnina = 0\n    for i in retezec[::-1]:\n        if ord(i) == 48 or ord(i) == 49:\n            result += int(i) * 2**mocnina\n            \n        mocnina += 1\n    return result 
def vyhodnot(retezec):\n    d = len(retezec)\n    n = 0\n    for i in range(d-1, -1, -1):\n        if retezec[i] == "1":\n            n += 2**(d-i-1)\n    return n\n 
def vyhodnot(retezec):\n    d = len(retezec)\n    n = 0\n    if d == 1:\n        return retezec[0]\n    else:\n        for i in range(d-1, -1, -1):\n            if retezec[i] == "1":\n                n += 2**(d-i-1)\n    return n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range(len(retezec)):\n        cislo += int(retezec[-i-1])*(2**i)\n        \n    return cislo\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    for i in range(n):\n        a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    n = len(retezec)\n    a = 0\n    retezec2 = retezec.replace("1","")\n    retezec2.replace("0","")\n    if retezec2:\n        for i in range(n):\n            a += int(retezec[n-i-1])*2**i\n    return a\n 
def vyhodnot(retezec):\n    a = 0\n    n = len(retezec)\n    for i in range(n):\n        if retezec[n-i-1]=="1":\n            add = 1\n        else:\n            add = 0\n        a += add*2**i\n    return a 
def vyhodnot(retezec):\n    ret=retezec[::-1]\n    hodnota=0\n    for i in range(len(retezec)):\n        if ret[i]=="1":\n            hodnota+=2**i\n    return hodnota\n 
def vyhodnot(retezec):\n    return int (retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    s=0\n    for i in range(len(retezec)-1,-1,-1):\n        s+=int(retezec[len(retezec)-1-i])*2**(i)\n    return s\n 
def vyhodnot(retezec):\n    s=0\n    if retezec=="1":\n        return 1\n    else:\n        for i in range(len(retezec)-1,-1,-1):\n            s+=int(retezec[len(retezec)-1-i])*2**(i)\n            return s\n 
def vyhodnot(retezec):\n    s=0\n    if retezec=="1":\n        return 1\n    else:\n        for i in range(len(retezec)-1,-1,-1):\n            s+=int(retezec[len(retezec)-1-i])*2**(i)\n        return s\n 
def vyhodnot(retezec):\n    poc=0\n    for j in range(0,len(retezec)):\n        if retezec[j]=="0" or retezec[j]=="1":\n            poc+=1\n        else:\n            return 0\n    if poc==len(retezec):\n        s=0\n        if retezec 
def vyhodnot(retezec):\n    soucet = 0\n    delka = len(retezec)\n    for i in range(0,delka):\n        x = int(retezec[-1])\n        if (x == 1):\n            soucet = soucet + 2**i\n             
def vyhodnot(retezec):\n    soucet = 0\n    delka = len(retezec)\n    for i in range(0,delka):\n        x = int(retezec[-1])\n        if (x != 1 or x != 0):\n            break\n            \n        if (x == 1):\n            soucet = sou 
def vyhodnot(retezec):\n    soucet = 0\n    delka = len(retezec)\n    for pismeno in retezec:\n        if (pismeno != "1"):\n            if (pismeno != "0"):\n                return 0\n    for i in range(0,delka):\n        x = int(retezec 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if not retezec[i].isdigit():\n            return 0\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if not retezec[i].isdigit():\n            return 0\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if not retezec[i].isdigit():\n            return 0\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if not retezec[i].isdigit():\n            return 0\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if not retezec[i].isdigit():\n            return 0\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return cislo\n 
import string;\n\ndef vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if not retezec[i].isdigit():\n            return 0\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return 
import String;\n\ndef vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if not retezec[i].isdigit():\n            return 0\n        cislo += int(retezec[i])*2**(int(retezec[i])*(len(retezec)-i-1))\n    return 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        pass\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n    except ValueError:\n        return 0\n 
def vyhodnot(retezec):\n    r = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] =="1":\n            r += 2**i\n    return r\n 
def vyhodnot(retezec):\n    cislo = 0\n    bin = int(retezec)\n    for i in range(len(retezec)):\n        podil = bin % 2\n        cislo += podil*(2**i)\n        bin = bin // 2\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        a = int(retezec[len(retezec)-i-1])\n        cislo += a*(2**i)\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        a = int(retezec[len(retezec)-i-1])\n        cislo += a*(2**i)\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    b = len(retezec)\n    for i in range(b):\n        if ord(retezec[b-i-1]) == 48 or ord(retezec[b-i-1]) == 49:\n            a = int(retezec[b-i-1])\n            cislo += a*(2**i)\n        else: re 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    for i in (retezec):\n        soucet=(int(i)*2**mocnina)+soucet\n        mocnina-=1\n    return soucet\n 
def vyhodnot(retezec):\n    for i in (retezec):\n        if type(i)==str:\n            return 0\n    mocnina=len(retezec)-1\n    soucet=0\n    for i in (retezec):\n        soucet=(int(i)*2**mocnina)+soucet\n        mocnina-=1\n    retu 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    for i in retezec:\n        soucet+=int(i)*2**mocnina\n        mocnina-=1\n    return soucet\n 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    for i in retezec:\n        soucet+=int(i)*2**mocnina\n        mocnina-=1\n    return soucet\n 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    mezi=0\n    for i in retezec:\n        hodnota=ord(i)\n        if hodnota == 48 or hodnota == 49:\n            mezi+=1\n    if mezi==len(retezec):\n        for i in 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    mezi=0\n    for i in retezec:\n        hodnota=ord(i)\n        if hodnota == 48 or hodnota == 49:\n            mezi+=1\n    if mezi==len(retezec):\n        for i in 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    mezi=0\n    for i in retezec:\n        hodnota=ord(i)\n        if hodnota == 48 or hodnota == 49:\n            mezi+=1\n    if mezi==len(retezec):\n        for i in 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    mezi=0\n    for i in retezec:\n        hodnota=ord(i)\n        if hodnota == 48 or hodnota == 49:\n            mezi+=1\n    if mezi==len(retezec):\n        for i in 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    mezi=0\n    for i in retezec:\n        hodnota=ord(i)\n        if hodnota == 48 or hodnota == 49:\n            mezi+=1\n    if mezi==len(retezec):\n        for i in 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    mezi=0\n    for i in retezec:\n        hodnota=ord(i)\n        if hodnota == 48 or hodnota == 49:\n            mezi+=1\n    if mezi==len(retezec):\n        for i in 
def vyhodnot(retezec):\n    mocnina=len(retezec)-1\n    soucet=0\n    mezi=0\n    for i in retezec:\n        hodnota=ord(i)\n        if hodnota == 48 or hodnota == 49:\n            mezi+=1\n    if mezi==len(retezec):\n        for i in 
def vyhodnot(retezec):\n    pocet = 0\n    retezec = retezec[::-1]\n    for i in range(len(retezec)):\n        if retezec[i] == "1":\n            pocet += 2**i\n    return pocet\n 
def vyhodnot(retezec):\n    x = 0\n    count = 0\n    for i in retezec[::-1]:\n        x += int(i) * (2**count)\n        count += 1\n    return x\n 
def vyhodnot(retezec):\n    x = 0\n    count = 0\n    for i in retezec[::-1]:\n        x += (int(i) if i == "1" else 0) * (2**count)\n        count += 1\n    return x\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    vysledek = 0\n    try:\n        vysledek = int(retezec, 2)\n        return vysledek\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range(len(retezec)):\n        b+=int(retezec[i])*2**(len(retezec)-i)\n    return b/2\n 
def vyhodnot(retezec):\n    b=0\n    for i in range (len(retezec)):\n        if retezec[i]==(0 or 1):\n          for i in range(len(retezec)):\n                b+=int(retezec[i])*2**(len(retezec)-i)\n          else:\n                retu 
def vyhodnot(s):\n    k=0\n    for i in range (1,len(s)+1):\n        k+=(2*int((s[i-1])))**int((len(s)-i+1))\n       \n    return k/2\n        \n 
def vyhodnot(s):\n    k=0\n    if type(s)!=int():\n        return 0\n    for i in range (1,len(s)+1):\n        k+=(2*int((s[i-1])))**int((len(s)-i+1))\n       \n    return k/2\n        \n 
def vyhodnot(s):\n    k=0\n    for i in range(len(s)):\n\n        if 49<ord(s[i])<48 :\n            return 0\n    \n    for i in range (1,len(s)+1):\n        k+=(2*int((s[i-1])))**int((len(s)-i+1))\n       \n    return k/2\n 
def vyhodnot(retezec):\n    hodnota=0\n    for i in range(len(retezec)):\n        cislo=int(retezec[len(retezec)-i-1])\n        hodnota+=cislo*(2**i)\n    return hodnota\n    \n 
def vyhodnot(retezec):\n    hodnota=0\n    \n    for i in range(len(retezec)):\n        if retezec[i]==0 or retezec[i]==1:\n            cislo=int(retezec[len(retezec)-i-1])\n            hodnota+=cislo*(2**i)\n        else: hodnota=0\n 
def vyhodnot(retezec):\n    hodnota=0\n    \n    for i in range(len(retezec)):\n        if (retezec[i]=="0" or retezec[i]=="1"):\n            cislo=int(retezec[len(retezec)-i-1])\n            hodnota+=cislo*(2**i)\n        else: hodnota= 
def vyhodnot(retezec):\n    hodnota=0\n    \n    for i in range(len(retezec)):\n        if (retezec[len(retezec)-i-1]=="0" or retezec[len(retezec)-i-1]=="1"):\n            cislo=int(retezec[len(retezec)-i-1])\n            hodnota+=cislo*( 
def vyhodnot(retezec):\n    print (retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(hodno, zoznam):\n    spomez = 0\n    hormez = len(zozanam) -1\n    while spomez <= hormez:\n    return 0\n 
def vyhodnot(hodno, zoznam):\n    spomez = 0\n    hormez = len(zozanam) -1\n    while spomez <= hormez:\n    return 0\n 
def vyhodnot(retezec):\n    binc=int(retezec)\n    cislo=0\n    mocnina=0\n    while binc!=0:\n        cislo+=(binc%2)*(2**mocnina)\n        mocnina+=1\n        binc=binc//10\n    return cislo\n 
def vyhodnot(retezec):\n    binc=int(retezec)\n    cislo=0\n    mocnina=0\n    while binc!=0:\n        cislo+=(binc%2)*(2**mocnina)\n        mocnina+=1\n        binc=binc//10\n    return cislo\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i] not in [0,1]:\n            return 0\n    binc=int(retezec)\n    cislo=0\n    mocnina=0\n    while binc!=0:\n        cislo+=(binc%2)*(2**mocnina)\n 
def vyhodnot(retezec):\n    binc=int(retezec)\n    cislo=0\n    mocnina=0\n    while binc!=0:\n        cislo+=(binc%2)*(2**mocnina)\n        mocnina+=1\n        binc=binc//10\n    return cislo\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i]!=0 and retezec[i]!=1:\n            return 0\n            break\n        else:\n            binc=int(retezec)\n            cislo=0\n            mocnina=0\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i] not in ["0","1"]:\n            print "0"\n            return\n        else:\n            cislo=0\n            for i in range(1,len(retezec)+1):\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i] not in ["0","1"]:\n            return 0\n    binc=int(retezec)\n    cislo=0\n    mocnina=0\n    while binc!=0:\n        cislo+=binc%2*(2**mocnina)\n 
def vyhodnot(retezec):\n    sucet=0\n    dlzka=len(retezec)\n    for i in range(dlzka):\n        sucet+=int(retezec[i])*(2**(dlzka-i))\n    return sucet/2\n 
def vyhodnot(retezec):\n    sucet=0\n    dlzka=len(retezec)\n    for i in range(dlzka):\n        if retezec[i]==1 or retezec[i]==0:\n            sucet+=int(retezec[i])*(2**(dlzka-i))\n    return sucet/2\n 
def vyhodnot(input):\n    return int(input,2)\n 
def vyhodnot(retezec):\n    listX=list(str(retezec))\n    for i in range(len(listX)):\n        if listX[i]!="1":\n            listX[i]="0"\n    return int("".join(listX),2)\n 
def vyhodnot(retezec):\n    i=int(retezec)\n    kolikatou = -1\n    soucet = 0\n    while i > 0:\n        if i % 10 == 1:\n            i = (i - 1)/10\n            kolikatou += 1\n            soucet = soucet + 2**(kolikatou)\n 
def vyhodnot(retezec):\n    i=int(retezec)\n    kolikatou = -1\n    soucet = 0\n    while i > 0:\n        if i % 10 == 1:\n            i = (i - 1)/10\n            kolikatou += 1\n            soucet = soucet + 2**(kolikatou)\n 
def vyhodnot(retezec):\n    i=int(retezec)\n    kolikatou = -1\n    soucet = 0\n    while i > 0:\n        if i % 10 == 1:\n            i = (i - 1)/10\n            kolikatou += 1\n            soucet = soucet + 2**(kolikatou)\n 
def vyhodnot(retezec):\n    i=int(retezec)\n    kolikatou = -1\n    soucet = 0\n    while i > 0:\n        if i % 10 == 1:\n            i = (i - 1)/10\n            kolikatou += 1\n            soucet = soucet + 2**(kolikatou)\n 
def vyhodnot(retezec):\n    h=int(retezec)\n    i=0\n    c=0\n    while (h>0):\n        if (h % 10)==1: c+=2**i\n        h=int(h/10)\n        i+=1\n    return c\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i]<>1 or retezec[i]<>0: return(0)\n    h=int(retezec)\n    i=0\n    c=0\n    while (h>0):\n        if (h % 10)==1: c+=2**i\n        h=int(h/10)\n        i+ 
def vyhodnot(n):\n    for i in range(len(n)):\n        if n[i]!="1" and n[i]!="0" : return 0\n    h=int(n)\n    i=0\n    c=0\n    while (h>0):\n        if (h % 10)==1: c+=2**i\n        h=int(h/10)\n        i+=1\n    return c\n 
def vyhodnot(retezec):\n    vysledek=0\n    for i in range(len(retezec)):\n        x=int(retezec[len(retezec)-i-1])\n \n        vysledek=vysledek+(2**i)*x\n        \n             \n    return vysledek\n 
def vyhodnot(retezec):\n    vysledek=0\n    for i in range(len(retezec)):\n        \n        x=int(retezec[len(retezec)-i-1])\n \n        vysledek=vysledek+(2**i)*x\n        \n             \n    return vysledek\n 
def vyhodnot(retezec):\n    output = 0\n    for i in range(len(retezec)):\n        output += int(retezec[-i-1]) * 2**i\n    return output\n 
def vyhodnot(retezec):\n    output = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == 0 or retezec[-i-1]==1:\n            output += int(retezec[-i-1]) * 2**i\n    return output\n 
def vyhodnot(retezec):\n    output = 0\n    for i in range(len(retezec)):\n        b = int(retezec[-i-1])\n        if b ==0 or b==1:\n            output += b * 2**i\n    return output\n 
def vyhodnot(retezec):\n    output = 0\n    for i in range(len(retezec)):\n        b = retezec[-i-1]\n        if b=="0" or b=="1":\n            output += int(b) * 2**i\n    return output\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    val = 0\n\n    ok = True\n    for i in range(len(retezec)):\n        if retezec[i] != "0" or retezec[i] != "1":\n            ok = False\n            break\n   \n    if ok:\n        val = int(retezec, 2)\n 
def vyhodnot(retezec):\n    val = 0\n\n    ok = True\n    for i in range(len(retezec)):\n        if retezec[i] != "0" and retezec[i] != "1":\n            ok = False\n            break\n   \n    if ok:\n        val = int(retezec, 2)\n 
def vyhodnot(retezec):\n    val = 0\n\n    check = ""\n    \n    for i in range(len(retezec)):\n        if retezec[i] == "0" or retezec[i] == "1":\n            check += retezec[i]\n   \n    if check:\n        val = int(check, 2)\n 
def vyhodnot(retezec):\n    val = 0\n\n    check = ""\n    \n    for i in range(len(retezec)):\n        if retezec[i] == "0" or retezec[i] == "1":\n            check += retezec[i]\n        else:\n            check += "0"\n   \n 
def vyhodnot(retezec):\n    h=0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    r = 0\n    rev = retezec[::-1]\n    for i in range(len(rev)):\n        r += int(rev[i]) * 2 ** i\n        \n    return r\n 
def vyhodnot(retezec):\n    try:\n        r = 0\n        rev = retezec[::-1]\n        for i in range(len(rev)):\n            r += int(rev[i]) * 2 ** i\n        return r\n    except:\n        return 0\n 
def vyhodnot(s):\n    x = len(s)\n    y = 0\n    for i in range(len(s)):\n        x -= 1\n        z = int(float(s[i])) * (2**x)\n        y += z\n    return y\n 
def vyhodnot(retezec):\n    const = 1\n    sucet = 0\n    for i in retezec[::-1]:\n        i = int(i)\n        sucet += i * const\n        const *= 2\n    return sucet\n 
def vyhodnot(retezec):\n    const = 1\n    sucet = 0\n    for i in retezec[::-1]:\n        i = int(i)\n        sucet += i * const\n        const *= 2\n    return sucet\n 
def vyhodnot(retezec):\n    testSet = ("01")\n    for i in retezec:\n        if i not in testSet: return 0\n    const = 1\n    sucet = 0\n    for i in retezec[::-1]:\n        i = int(i)\n        sucet += i * const\n        const *= 2\ 
def vyhodnot(retezec):\n    const = 1\n    sucet = 0\n    for i in retezec[::-1]:\n        if int(i) == 0 or int(i) == 1:\n            i = int(i)\n            sucet += i * const\n            const *= 2\n        else:\n            const 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i] != 1 or retezec [i] !=0:\n            return 0\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if retezec[0] =="1":\n        return int(retezec, 2)\n    else: return 0\n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    for i in range (1,n+1):\n        res=res+int(retezec[i-1])*2**(n-i)\n    return res\n        \n                \n    \n    \n 
def vyhodnot(retezec):\n    n=len(retezec)\n    res=0\n    if retezec=int: \n        for i in range (1,n+1):\n            res=res+int(retezec[i-1])*2**(n-i)\n        return res\n    else:\n        return 0\n        \n 
def vyhodnot(b):\n    int (b,2)\n    return b\n 
def vyhodnot(r):\n    a=0\n    for i in range(len(r)):\n        if r[i]=="1":\n            a += 2**(len(r)-1-i)\n    return a\n 
def vyhodnot(retezec):\n    x = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            x = x + 2**i\n    return x\n 
def vyhodnot(r):\n    sumis=0\n    moc=0\n    while len(r)>0:\n        sumis+=(ord(r[len(r)-1])-48)*(2**moc)\n        r=r[:len(r)-1]\n        moc+=1\n    return sumis\n 
def vyhodnot(r):\n    sumis=0\n    moc=0\n    for i in r:\n        if i!="0" or i!="1":\n            return 0\n    while len(r)>0:\n        sumis+=(ord(r[len(r)-1])-48)*(2**moc)\n        r=r[:len(r)-1]\n        moc+=1\n    return su 
def vyhodnot(retazec):\n    vystup=0\n    x=0\n    for i in range(len(str(retazec))):\n        if retazec==1:\n            x+=2**i\n        retazec=retazec/10\n        vystup+=x\n        \n 
def vyhodnot(retezec):\n    x=len(retezec)\n    cislo=0\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            cislo=cislo+(2**(x-1))\n            x=x-1\n        if retezec[i]=="0":\n            x=x-1\n    return 
def vyhodnot(retezec):\n    x=len(retezec)\n    cislo=0\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            cislo=cislo+(2**(x-1))\n            x=x-1\n        if retezec[i]=="0":\n            x=x-1\n        els 
def vyhodnot(retezec):\n    x=len(retezec)\n    cislo=0\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            cislo=cislo+(2**(x-1))\n            x=x-1\n        else:\n            x=x-1\n        \n    return cis 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    res = 0;\n    try:\n        res = int(retezec,2)\n    except ValueError:\n        return 0\n    return res\n 
def vyhodnot(retezec):\n    cislo = int(retezec)\n    x = 0\n    for i in range(len(retezec)):\n        if cislo == 1:\n            x+=2**i\n            cislo//=10\n        else:\n            cislo//=10\n    return x\n 
def vyhodnot(retezec):\n    cislo = int(retezec)\n    x = 0\n    for i in range(len(retezec)):\n        if cislo == 1:\n            x+= 2**i\n            cislo//=10\n        else:\n            cislo//=10\n    return x\n 
def vyhodnot(retezec):\n    x = 0\n    y = 0\n    \n    for i in range(len(retezec)):\n        if ord(retezec[i])==48 or ord(retezec[i])==49:\n            y+=1\n            \n    if y==len(retezec):\n        cislo = int(retezec)\n 
def vyhodnot(retezec):\n    x = 0\n    y = 0\n    \n    for i in range(len(retezec)):\n        if ord(retezec[i])==48 or ord(retezec[i])==49:\n            y+=1\n            \n    if y==len(retezec):\n        cislo = int(retezec)\n 
def vyhodnot(retezec):\n    x = 0\n    mocnina = 0\n    i = len(retezec)\n    \n    while i>0 and (ord(retezec[i-1])==49 or ord(retezec[i-1])==48):\n        if ord(retezec[i-1])==49:\n            x+= 2**mocnina\n        i-= 1\n 
def vyhodnot(retezec):\n    x = 0\n    for i in range(len(retezec)):\n        if ord(retezec[len(retezec)-i-1])==49:\n            x+= 2**i\n    return x\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    x=""\n    for i in range(len(retezec)):\n        if ord(retezec[i]) == 48 or ord(retezec[i]) ==49:\n            x+=retezec[i]\n        else:\n            return 0\n    return int(x,2)    \n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            cislo += 2**i\n            \n        \n    return cislo\n 
def vyhodnot(retezec):\n    dlzka = len(retezec)\n    hodnota = 0\n    for i in range(dlzka):\n        hodnota += int(retezec[i]) * 2 ** (len(retezec) - i - 1)\n    return hodnota\n 
def vyhodnot(retezec):\n    dlzka = len(retezec)\n    hodnota = 0\n    for i in range(dlzka):\n        hodnota += int(retezec[i]) * 2 ** (len(retezec) - i - 1)\n    return hodnota\n 
def vyhodnot(retezec):\n    dlzka = len(retezec)\n    hodnota = 0\n    for i in range(dlzka):\n        hodnota += int(retezec[i]) * 2 ** (len(retezec) - i - 1)\n    return hodnota\n 
def vyhodnot(retezec):\n    dlzka = len(retezec)\n    hodnota = 0\n    for i in range(dlzka):\n        if ord(retezec[i]) > 49:\n            return 0\n        hodnota += int(retezec[i]) * 2 ** (len(retezec) - i - 1)\n        \n    retur 
def vyhodnot(retezec):\n    dlzka = len(retezec)\n    hodnota = 0\n    for i in range(dlzka):\n        if ord(retezec[i]) > 49:\n            return False\n        hodnota += int(retezec[i]) * 2 ** (len(retezec) - i - 1)\n        \n    r 
def vyhodnot(retezec):\n    dlzka = len(retezec)\n    hodnota = 0\n    for i in range(dlzka):\n        if ord(retezec[i]) > 49:\n            hodnota += 0\n        else:\n            hodnota += int(retezec[i]) * 2 ** (len(retezec) - i - 
def vyhodnot(retezec):\n    x = str(retezec)\n    out = 0\n    for i in range(len(retezec)):\n        if retezec[-(i+1)] == "1":\n            out += 2**i\n    return out\n 
def vyhodnot(a):\n    a = str(a)\n    bin = 0\n    for i in range (len(a)):\n        if a [-(i+1)] == "1":\n            bin += 2 ** i\n    return bin\n 
def vyhodnot(s):\n    x = 0\n    n = len(s)\n    for i in range(n):\n        x += int(s[i]) * (2 ** (n-1-i))\n    return x\n 
def vyhodnot(s):\n    x = 0\n    n = len(s)\n    for i in range(n):\n        if i != "0" and i != "1": return 0\n        x += int(s[i]) * (2 ** (n-1-i))\n    return x\n 
def vyhodnot(s):\n    x = 0\n    n = len(s)\n    for i in range(n):\n        if s[i] != "0" and s[i] != "1": return 0\n        x += int(s[i]) * (2 ** (n-1-i))\n    return x\n 
def vyhodnot(s):\n    x = 0\n    n = len(s)\n    for i in range(n):\n        if s[i] != "0" and s[i] != "1": continue\n        x += int(s[i]) * (2 ** (n-1-i))\n    return x\n 
def vyhodnot(retezec):\n    for i in range(len(text)):\n    return 0\n 
def vyhodnot(retezec):\n    for i in range(len(text)):\n    return 0\n 
def vyhodnot(retezec):\n    p=1\n    s=0\n    for i in range (len(retezec)):\n        s+=int(retezec[-i-1])*p\n        p*=2\n    return s 
def vyhodnot(retezec):\n    p=1\n    s=0\n    for i in range(len(retezec)):\n        s+=t[-i-1]*p\n        p*=2\n    print s 
def vyhodnot(retezec):\n    p=1\n    s=0\n    for i in range(len(retezec)):\n        s+=t[-i-1]*p\n        p*=2\n    print s 
def vyhodnot(retezec):\n    p=1\n    s=0\n    for i in range(len(retezec)):\n        s+=int(retezec[-i-1])*p\n        p*=2\n    return s 
def vyhodnot(retezec):\n    p=1\n    s=0\n    if type(retezec)==int:\n        for i in range(len(retezec)):\n            s+=int(retezec[-i-1])*p\n            p*=2\n        return s\n    else:\n        return 0 
def pow(base, exp):\n    result = 1\n    for i in range(exp):\n        result *= base\n    return result\n\ndef vyhodnot(retezec):\n    result = 0\n    i = len(retezec) - 1\n    while i >= 0:\n        result += pow(2,len(retezec) - 1 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    for i in retezec:\n        if i!="0" or i!="1": return 0\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n     
def vyhodnot(retezec):\n    for i in retezec:\n       if i not in ["0","1"]: return 0\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    pom=""\n    for i in retezec:\n       if i in ["0","1"]: pom+=i\n    return int(pom,2)\n 
def vyhodnot(retezec):\n    pom=""\n    for i in retezec:\n       if i in ["0","1"]: pom+=i\n    if pom!="":\n        return int(pom,2)\n    else: return 0\n 
def vyhodnot(retezec):\n    pom=""\n    for i in retezec:\n       if i in ["0","1"]: pom+=i\n       else: pom+="0"\n    if pom!="":\n        return int(pom,2)\n    else: return 0\n 
def vyhodnot(retezec):\n    x = 0\n    for i in range(len(retezec)):\n        if retezec [-i-1] == "1":\n            x += 2**i\n    return x\n        \n\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    a = 0\n    n = len(retezec) - 1\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            a += 2**n\n            n = n - 1\n        else:\n            n = n -1\n    return a\n 
def vyhodnot(retezec):\n    return 25\n 
def vyhodnot(retezec):\n    a=0\n    for x in range (len(retezec)):\n        a+=int(retezec[-(x+1)])*2**x\n    return a\n        \n 
def vyhodnot(retezec):\n    a=0\n    for x in range (len(retezec)):\n        if retezec[-(x+1)]==str(1) or str(0):\n            a=a+(int(retezec[-(x+1)])*2**x)\n    return a 
def vyhodnot(retezec):\n    a=0\n    for x in range (len(retezec)):\n        if retezec[-(x+1)]==str(1) or retezec[-(x+1)]==str(0):\n            a=a+(int(retezec[-(x+1)])*2**x)\n    return a 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    if retezec == int:\n        return int(retezec,2)\n    else:\n        return 0\n\n\n 
def vyhodnot(retezec):\n    if int(retezec):\n        return int(retezec,2)\n    else:\n        return 0\n 
def vyhodnot(retezec):\n    mocnina = 0\n    sucet = 0\n    \n    for i in range(len(retezec)):\n        if retezec[i] == str(1):\n            mocnina = 2 ** (len(retezec)-(i+1))\n            sucet += mocnina\n    return sucet\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo+=int(retezec[len(retezec)-1-i])*(2**i)\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if retezec[i]== "0" or retezec[i]=="1":\n            cislo += int(retezec[len(retezec)-1-i])*(2**i)\n            \n        else:\n            return 0\n 
def vyhodnot(retezec):\n    cislo = 0\n    mocnina = 0\n    delka = len(retezec) - 1\n    while delka >= 0:\n        if retezec[delka]=="1" or retezec[delka]=="0":\n            cislo += int(retezec[delka])*(2**mocnina)\n            mocni 
def vyhodnot(retezec):\n    cislo = 0\n    mocnina = 0\n    delka = -1\n    while delka >= -len(retezec):\n        if retezec[delka]=="1" or retezec[delka]=="0":\n            cislo += int(retezec[delka])*(2**mocnina)\n            mocnina 
def vyhodnot(retezec):\n    cislo = 0\n    mocnina = 0\n    delka = -1\n    while delka >= -len(retezec):\n        if retezec[delka]=="1" or retezec[delka]=="0":\n            cislo += int(retezec[delka])*(2**mocnina)\n            mocnina 
def vyhodnot(retezec):\n    vysl = 0\n    dlzka = len(retezec) - 1\n    for i in range(len(retezec)):\n        if retezec[i] == "1":\n            vysl += 2**dlzka\n        dlzka -= 1\n    return vysl\n        \n        \n 
def pozpatku(retezec):\n    poradi=""\n    for i in range(1,len(retezec)+1):\n        poradi+=retezec[i-2*i]\n    return poradi\n\ndef vyhodnot(retezec):\n    soucet=0\n    retezec=pozpatku(retezec)\n    for n in range(0,len(retezec) 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 4\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    try:\n        return int(retezec,2)\n    except:\n        return 0\n 
def vyhodnot(retezec):\n    cislo = "0b"+retezec\n    return int(cislo,2)\n    \n 
def vyhodnot(retezec):\n    for i in retezec:\n        if i != "0" and i != "1":\n            return 0\n       \n    cislo = "0b"+retezec\n    return int(cislo,2)\n    \n 
def vyhodnot(retezec):\n    novy_retezec = ""\n    for i in retezec:\n        if i == "0" or i == "1":\n            novy_retezec += i\n   \n    print novy_retezec   \n    cislo = "0b"+novy_retezec\n    return int(cislo,2)\n    \n 
def vyhodnot(retezec):\n    novy_retezec = ""\n    for i in retezec:\n        if i == "0" or i == "1":\n            novy_retezec += i\n      \n    cislo = "0b"+novy_retezec\n    return int(cislo,2)\n    \n 
def vyhodnot(retezec):\n    novy_retezec = ""\n    for i in retezec:\n        if i == "0" or i == "1":\n            novy_retezec += i\n    if len(novy_retezec) == 0:\n        return 0\n    cislo = "0b"+novy_retezec\n    return int(cis 
def vyhodnot(retezec):\n    b = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n            b += 2**i\n    return b\n 
def vyhodnot(retezec):\n    kde = 0\n    vystup = 0\n    for x in range(len(retezec)):\n        ra = 2**x\n        kde -=1\n        if retezec[kde] == "1":\n            vystup+= ra\n    print vystup 
def vyhodnot(retezec):\n    vystup = 0\n    kde = 0\n    for x in range(len(retezec)):\n        kde -= 1\n        rad = 2**x\n        if retezec[kde] == "1":\n            vystup += rad\n    return vystup\n 
def vyhodnot(retezec):\n    cislo=0\n    retezec=retezec.split("")\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            cislo+=2**(len(retezec)-i-1)\n    return cislo\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
import math\n\ndef vyhodnot(retezec):\n    d = 0\n    for i in range(len(retezec)):\n        if ord(retezec[len(retezec)-i-1]) == 49:\n               d += math.pow(2,i)\n    return d\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[len(retezec)-1-i]) == 1:\n            soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    soucet = 0\n    for i in range(len(retezec)):\n           if ord(retezec[len(retezec)-1-i]) == 49:\n               soucet += 2**i\n    return soucet\n 
def vyhodnot(retezec):\n    x = 0\n    por = ""\n    for i in range(1,len(retezec)+1):\n        por += retezec[i-2*i]\n    for i in range(len(por)):\n       if por[i] == "1":\n            x += 2**i\n        \n    return x\n 
def vyhodnot(retezec):\n    cislo=0\n    mocnina=0\n    for i in range(len(retezec)-1,-1,-1):\n        if retezec[i]=="0":\n            mocnina=mocnina+1\n            \n        if retezec[i]=="1":            \n            cislo=cislo+ 
def vyhodnot(retezec):\n    cislo=0\n    mocnina=0\n    if len(retezec)==1 and retezec[0]=="1":\n        return 1\n    for i in range(len(retezec)-1,-1,-1):\n        if retezec[i]=="0":\n            mocnina=mocnina+1\n            \n 
def vyhodnot(retezec):\n    cislo=0\n    mocnina=0\n    if len(retezec)==1 and retezec[0]=="1":\n        return 1\n    for i in range(len(retezec)-1,-1,-1):\n        if retezec[i]=="0":\n            mocnina=mocnina+1\n            \n 
def vyhodnot(retezec):\n    int(retezec)\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    ret=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n        ret+=2**(len(retezec)-i-1)\n        \n    return ret\n 
def vyhodnot(retezec):\n    ret=0\n    for i in range(len(retezec)):\n        if retezec[i]==0 or retezec[i]==1:\n        if int(retezec[i])==1:\n        ret+=2**(len(retezec)-i-1)\n        \n    return ret\n 
def vyhodnot(retezec):\n    ret=0\n    for i in range(len(retezec)):\n        if retezec[i]=="0" or retezec[i]=="1":\n        if int(retezec[i])==1:\n        ret+=2**(len(retezec)-i-1)\n        \n    return ret\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    z=0\n    a=0\n    for i in range (len(retezec)):\n        if (x%2==1):\n            a=a+2**z\n        z+=1\n        x=(x-x%2)/10\n    print a\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    x=int(retezec)\n    y=0\n    z=0\n    while (x>=1):\n        if (x==1):\n            z+=2**y\n        y+=1\n        x=(x-x)/10\n    return z\n 
def vyhodnot(retezec):\n    z=0\n    y=0\n    for i in range (len(retezec)-1,-1,-1):\n        if (retezec[i]==1):\n            z+=2**y\n        y+=1\n    return z\n 
def vyhodnot(retezec):\n    z=0\n    y=0\n    for i in range (len(retezec)-1,-1,-1):\n        if (retezec[i]=="1"):\n            z+=2**y\n        y+=1\n    return z\n 
def vyhodnot(retezec):\n    z=0\n    y=0\n    x=len(retezec)-1\n    while (y!=len(retezec)):\n        if (retezec[x]=="1"):\n            z+=2**y\n        y+=1\n    return z\n 
def vyhodnot(retezec):\n    z=0\n    y=0\n    x=len(retezec)-1\n    while (y!=len(retezec)):\n        if (retezec[x]=="1"):\n            z+=2**y\n        y+=1\n        x+=-1\n    return z\n 
def vyhodnot(retezec):\n    suma = 0\n    for i in range (len(retezec)):\n        suma += int(retezec[len(retezec)-i-1])*(2**i) \n    return suma\n 
def vyhodnot(retezec):\n    suma = 0\n    for i in range (len(retezec)):\n        if retezec[len(retezec)-i-1] == "0" or retezec[len(retezec)-i-1] == "1":\n            suma += int(retezec[len(retezec)-i-1])*(2**i) \n    return suma\n 
def vyhodnot(retezec):\n    cislo = int(retezec)\n    moc = 0\n    vysledek = 0\n    while cislo > 0:\n        vysledek += int(cislo)*(2**moc)\n        cislo = cislo/10\n        moc += 1            \n    return vysledek 
def vyhodnot(retezec):\n    cislo = '\n    for znak in retezec:\n        if ord(znak) >=48 and ord(znak) <= 57:\n            cislo += znak\n        else: return False\n        cis = int(cislo)\n        moc = 0\n        vysledek = 0\n 
def vyhodnot(retezec):\n    cislo = '\n    for znak in retezec:\n        if ord(znak) >=48 and ord(znak) <= 57:\n            cislo += znak\n        else: return 0\n        cis = int(cislo)\n        moc = 0\n        vysledek = 0\n 
def vyhodnot(retezec):\n    c=1\n    u=-1\n    for i in range(len(retezec)):\n        y=retezec[len(retezec)-i-1]\n        u=u+1\n        if y==retezec[0]:\n            c=c+2**u\n        \n    return c-1\n 
def vyhodnot(retezec):\n    c=1\n    u=-1\n    for i in range(len(retezec)):\n        if ord(retezec[i])>48 and ord(retezec[i])<58:\n            y=retezec[len(retezec)-i-1]\n            u=u+1\n            if y==retezec[0]:\n 
def vyhodnot(retezec):\n    c=1\n    u=-1\n    for i in range(len(retezec)):\n        if ord(retezec[i])>47 and ord(retezec[i])<58:\n            y=retezec[len(retezec)-i-1]\n            u=u+1\n            if y==retezec[0]:\n 
def vyhodnot(retezec):\n    cislo = int(retezec)\n    suma = 0\n    i = 0\n    while(cislo != 0):\n        suma += (cislo)*(2**i)\n        cislo = int(cislo/10)\n        i += 1\n    return suma\n 
def vyhodnot(retezec):\n    sucet = 0 \n    pos = 0\n    mocnina = 0\n    cislo = int(float(retezec))\n    while cislo > 0:\n        pos = cislo % 10\n        sucet = sucet + (pos*(2**mocnina))\n        mocnina += 1                 \ 
def vyhodnot(retezec):\n    sucet = 0 \n    pos = 0\n    mocnina = 0\n    for i in range (len(retezec)):\n        if (ord(retezec[i]) >26) and (ord(retezec[i]) <52):\n            return 0\n        \n    cislo = int(float(retezec))\n    w 
def vyhodnot(retezec):\n    sucet = 0 \n    pos = 0\n    mocnina = 0\n    for i in range (len(retezec)):\n        if (ord(retezec[i]) >26) and (ord(retezec[i]) <52):\n            return 0\n        \n    cislo = int(float(retezec))\n    w 
def vyhodnot(retezec):\n    sucet = 0 \n    pos = 0\n    mocnina = 0\n    \n        \n    cislo = int(float(retezec))\n    \n    \n    while cislo > 0:\n        pos = cislo % 10\n        sucet = sucet + (pos*(2**mocnina))\n        m 
def vyhodnot(t):\n    sum = 0\n    for i in range(len(t)):\n        sum += int(t[i])*2**int(len(t)-1-i)\n    return sum\n 
def vyhodnot(c):\n    sucet=0\n    for i in range(len(c)):\n        if c[len(c)-i-1]=="1":\n            sucet+=2**i\n        \n       \n        \n    return sucet\n 
def vyhodnot(retezec):\n    desitkova = 0\n    for i in range(len(retezec)):\n        desitkova = desitkova + int(retezec[i])**int(len(retezec)-i)\n        print desitkova\n 
def vyhodnot(r):\n    desitkova = 0\n    for i in range(len(r)):\n        c = int(r[i])\n        desitkova = desitkova + c*2**int(len(r)-1-i)\n    return desitkova\n        \n 
def vyhodnot(retezec):\n    cislo = 0\n    n = len(retezec) - 1\n    mocnina = 0\n    while n >= 0:\n        cislo = cislo + int(retezec[n]) * 2**mocnina\n        n = n-1\n        mocnina = mocnina +1\n    return cislo\n 
def vyhodnot(retezec):\n    s=0\n    for i in range(len(retezec)):\n        if retezec[i]==1:\n            s=s+(2^i)\n    return s\n 
def vyhodnot(retezec):\n    s=0\n    for i in range(len(retezec)):\n        if retezec[i]==1:\n            s=s+(2^i)\n    return s\n 
def vyhodnot(retezec):\n    s=0\n    for i in range(len(retezec)):\n        if retezec[i]==1:\n            s=s+(2^i)\n    return s\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    for char in retezec:\n        if char!=1 or char!=0:\n            return 0\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    for char in retezec:\n        if char!="1" and char!="0":\n            return 0\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    ret=""\n    for char in retezec:\n        if char=="1" or char=="2":\n            ret=ret+char\n    if int(ret)==1:\n        return 2\n    else:\n        return int(ret,2)\n 
def vyhodnot(retezec):\n    ret=""\n    for char in retezec:\n        if char=="1" or char=="0":\n            ret=ret+char\n    if int(ret)==1:\n        return 2\n    else:\n        return int(ret,2)\n 
def vyhodnot(retezec):\n    ret=""\n    for char in retezec:\n        if char=="1" or char=="0":\n            ret=ret+char\n    if int(ret)==1:\n        return 1\n    else:\n        return int(ret,2)\n 
def vyhodnot(retezec):\n    ret=""\n    for char in retezec:\n        if char=="1" or char=="0":\n            ret=ret+char\n    if int(ret)==1:\n        return 1\n    elif ret=="":\n        return 0\n    else:\n        return int(ret, 
def vyhodnot(retezec):\n    ret=""\n    for char in retezec:\n        if char=="1" or char=="0":\n            ret=ret+"1"\n        else:\n            ret=ret+"0"\n    if int(ret)==1:\n        return 1\n    elif ret=="":\n        ret 
def vyhodnot(retezec):\n    ret=""\n    for char in retezec:\n        if char=="1":\n            ret=ret+"1"\n        else:\n            ret=ret+"0"\n    if int(ret)==1:\n        return 1\n    elif ret=="":\n        return 0\n    e 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,16)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return str(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    sucet = 0\n    for i in range(len(retezec)):\n        sucet += int(retezec[i]) * 2**(len(retezec)-i-1)\n    return sucet 
def vyhodnot(retezec):\n    sucet = 0\n    for i in range(len(retezec)):\n        if retezec[i]=="1" or retezec[i]=="0":\n            sucet += int(retezec[i]) * 2**(len(retezec)-i-1)\n    return sucet 
def vyhodnot(n):\n    a = []\n    for i in n:\n        a.append(i)\n    a.reverse()\n    hodnota = 0\n    for i in range(len(a)):\n        if a[i] == "1":\n            hodnota += (2**i)\n    return hodnota\n 
def vyhodnot(retezec):\n    out = 0\n    for i in range(len(retezec)):\n        if retezec[i] == "0":\n            out = out * 2\n        else:\n        out = out * 2 + 1\n    return out\n 
def vyhodnot(retezec):\n    out = 0\n    for i in range(len(retezec)):\n        if retezec[i] == "1":\n            out = out * 2+1\n        else:\n 
def vyhodnot(retezec):\n    res = 0\n    for i in range(len(retezec)):\n        res *= 2\n        res += int(retezec[i])\n    return res\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n\n\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len (retezec)) :\n        if retezec [-i-1] == "1":\n            h+2**i\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len (retezec)) :\n        if retezec [-i-1] == "1":\n            h+=2**i\n    return h\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range (0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b +=int(retezec[c-1:c])\n    return 0\n\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range (0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b +=int(retezec[c-1:c])\n    return 0\n\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range (0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b +=int(retezec[c-1:c])\n    return 0\n\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range (0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b +=int(retezec[c-1:c])\n    return 0\n\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range (0, c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b +=int(retezec[c-1:c])\n    return b\n\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:\n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b+=int(retezec[c-1:c])        \n    return b\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec [-i-1] == "1":\n        h += 2**i\n    return 0\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec [-i-1] == "1":\n            h += 2**i\n    return h\n 
\ndef binarne(n):\n    vystup = ""\n    while n > 0:\n        if n % 2 == 0: vystup = "0" + vystup\n        else: vystup = "1" + vystup\n        n = n // 2\n    print vystup\n\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec) ):\n        if retezec[-i-1] == "1":\n           h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len (retezec) ):\n        if retezec [-i-1] == "1":\n            h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    x = len(retezec)\n    y = 0\n    for i in range (x):\n        z = retezec [i]\n        y = y + (int (z) * 2** (x-1-i))\n    return y\n 
def vyhodnot(retezec):\n    x = len(retezec)\n    y = 0\n    for i in range (x):\n        z = retezec [i]\n        if int(z) == 0 or 1:\n        y = y + (int (z) * 2** (x-1-i))\n        else:\n            y = 0\n    return y\n 
def vyhodnot(retezec):\n    x = len(retezec)\n    y = 0\n    for i in range (x):\n        z = retezec [i]\n        if int(z) == 1 or int (z) == 0:\n        y = y + (int (z) * 2** (x-1-i))\n        else:\n            y = 0\n        \n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n       \n    for x in range(0,c-1):\n        b +=int(retezec[x:x+1])\n        b=b*2\n    b +=int(retezec[x+1:x+2])\n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:   \n        for x in range(0,c-1):\n            b +=int(retezec[x:x+1])\n            b=b*2\n    b +=int(retezec[c-1:c])\n    return b\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    if c > 1:   \n        for x in range(0,c-1):\n            d=int(retezec[x:x+1])\n            if (d>=0) and (d<=1):\n                b +=d\n                b=b*2\n    d=int(rete 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n       \n    for x in range(0,c-1):\n        b +=int(retezec[x:x+1])\n        b=b*2\n    b +=int(retezec[x+1:x+2])\n    return b\n\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n       \n    for x in range(0,c-1):\n        b +=int(retezec[x:x+1])\n        b=b*2\n    b +=int(retezec[x+1:x+2])\n    return b\n\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n       \n    for x in range(0,c):\n        b +=int(retezec[x:x+1])\n        if b>1:\n        b = b*2\n    return b\n\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    d=0\n    e=1\n       \n    for x in range(0,c):\n        b =int(retezec[x:x+1])\n        if (d==1):\n        b = b*(e*2)\n        d= d+b\n        e = e+1\n    return d\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    d=0\n    e=1\n    p=0\n    \n    for i in range(0,c-1):\n        e=e*2\n       \n    for x in range(0,c):\n        b =int(retezec[x:x+1])\n        b = b*(e)\n        if (e>1) 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    d=0\n    e=1\n    p=0\n    \n    for i in range(0,c-1):\n        e=e*2\n       \n    for x in range(0,c):\n        if (retezec[x:x+1] != "1" or "0"):\n        break\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    d=0\n    e=1\n    p=0\n    \n    for i in range(0,c-1):\n        e=e*2\n       \n    for x in range(0,c):\n        \n        b =int(retezec[x:x+1])\n        b = b*(e)\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    d=0\n    e=1\n    p=0\n    \n    for i in range(0,c-1):\n        e=e*2\n       \n    for x in range(0,c):\n        \n        b =int(retezec[x:x+1])\n        b = b*(e)\n 
def vyhodnot(retezec):\n    b=0\n    c=len(retezec)\n    d=0\n    e=1\n    p=0\n    \n    for i in range(0,c-1):\n        e=e*2\n       \n    for x in range(0,c):\n        \n        b =int(retezec[x:x+1])\n        b = b*(e)\n 
def vyhodnot(retezec):\n    hod=0\n    i=0\n    for x in retezec[::-1]:\n        hod=hod+int(x)*(2**i)\n        i=i+1\n    return hod\n\n\n 
def vyhodnot(retezec):\n    hod=0\n    i=0\n    for x in retezec[::-1]:\n        if x!=1 or x!=0:\n            return 0\n        hod=hod+int(x)*(2**i)\n        i=i+1\n        \n    return hod\n\n\n 
def vyhodnot(retazec):\n    mocnina=1\n    hodnota=0\n    for i in range(len(retazec)):\n        hodnota+=  mocnina*int(retazec[len(retazec)-1-i])\n        mocnina*=2\n    return hodnota\n 
def vyhodnot(retazec):\n    mocnina=1\n    hodnota=0\n    for i in range(len(retazec)):\n        if retazec[len(retazec)-1-i]=="1" or retazec[len(retazec)-1-i]=="0": \n            hodnota+=  mocnina*int(retazec[len(retazec)-1-i])\n 
def vyhodnot(retezec):\n    result = 0\n    retezec = retezec[::-1]\n    for i in range(len(retezec)):\n        if int(retezec[i]) == 1:\n            result += 2**i\n    return result\n 
def vyhodnot(retezec):\n    try:\n        test = int(retezec)\n    except ValueError:\n        return 0\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        if int(reversed_string[i]) == 
def vyhodnot(retezec):\n    try:\n        test = int(retezec)\n    except ValueError:\n        return 0\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        if int(reversed_string[i]) == 
def vyhodnot(retezec):\n    try:\n        test = int(retezec)\n    except ValueError:\n        return 0\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        if int(reversed_string[i]) == 
def vyhodnot(retezec):\n    try:\n        test = int(retezec)\n    except ValueError:\n        return 0\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        if int(reversed_string[i]) == 
def vyhodnot(retezec):\n    try:\n        test = int(retezec)\n    except ValueError:\n        return 0\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        if int(reversed_string[i]) == 
def vyhodnot(retezec):\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        try:\n            digit = int(reversed_string[i])\n            if int(reversed_string[i]) == 1:\n 
def vyhodnot(retezec):\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        try:\n            digit = int(reversed_string[i])\n            if int(reversed_string[i]) == 1:\n 
def vyhodnot(retezec):\n    result = 0\n    reversed_string = retezec[::-1]\n    for i in range(len(reversed_string)):\n        try:\n            digit = int(reversed_string[i])\n            if int(reversed_string[i]) == 1:\n 
def vyhodnot(retezec):\n    result = 0\n    retezec = retezec[::-1]\n    for i in range(len(retezec)):\n        try: \n        cislo = int(retezec[i])\n        except ValueError:\n            continue\n        if cislo == 1:\n 
def vyhodnot(retezec):\n    cislo=0\n    retazec = retezec[::-1]\n    for i in range (len(retezec)):\n    cislo += retezec[i]*2**i\n    return cislo 
def vyhodnot(retazec):\n    cislo=0\n    retazec = retazec[::-1]\n    for i in range (len(retazec)):\n    cislo += int(retazec[i])*(2**i)\n    return cislo 
def vyhodnot(retazec):\n    if "0" in retazec or "1" in retazec:\n    cislo=0\n    retazec = retazec[::-1]\n    for i in range (len(retazec)):\n    cislo += int(retazec[i])*(2**i)\n    return cislo 
def vyhodnot(retazec):\n    if "0" in retazec or "1" in retazec:\n    cislo=0\n    retazec = retazec[::-1]\n    for i in range (len(retazec)):\n    cislo += int(retazec[i])*(2**i)\n    return cislo\n    else : return 0 
def vyhodnot(retazec):\n    if "0" in retazec and "1" in retazec:\n    cislo=0\n    retazec = retazec[::-1]\n    for i in range (len(retazec)):\n    cislo += int(retazec[i])*(2**i)\n    return cislo\n    else : return 0 
def vyhodnot(retazec):\n    if int(retazec)>0 :\n    cislo=0\n    retazec = retazec[::-1]\n    for i in range (len(retazec)):\n    cislo += int(retazec[i])*(2**i)\n    return cislo\n    else : return 0 
def vyhodnot(retazec):\nif type(retazec)== str:\ncislo=0\nretazec = retazec[::-1]\nfor i in range (len(retazec)):\nif retazec[i] in "01":\n    cislo += int(retazec[i])*(2**i)\nreturn cislo\n 
def vyhodnot(retezec):\n    summ = 0\n    for i in range(len(retezec)):\n        a = retezec[-1]\n        retezec = retezec[:len(retezec)-1]\n        if int(a)==1:\n            summ += 2**i\n    return summ\n 
def vyhodnot(retezec):\n    summ = 0\n    for i in range(len(retezec)):\n        a = retezec[-1]\n        if int(a)!=1: return 0\n        retezec = retezec[:len(retezec)-1]\n        if int(a)==1:\n            summ += 2**i\n    return su 
def vyhodnot(retezec):\n    summ = 0\n    for i in range(len(retezec)):\n        a = retezec[-1]\n        retezec = retezec[:len(retezec)-1]\n        if int(a)==1:\n            summ += 2**i\n        elif int(a)==0:\n            continue 
def vyhodnot(retezec):\n    summ = 0\n    for i in range(len(retezec)):\n        a = retezec[-1]\n        retezec = retezec[:len(retezec)-1]\n        if a is not int: return 0\n        if int(a)==1:\n            summ += 2**i\n        el 
def vyhodnot(retezec):\n    summ = 0\n    for i in range(len(retezec)):\n        a = retezec[-1]\n        retezec = retezec[:len(retezec)-1]\n        if a is int: return 0\n        if int(a)==1:\n            summ += 2**i\n        elif i 
def vyhodnot(retezec):\n    hodnota = 0\n    for x in range(len(retezec)):\n        hodnota += int(retezec[x])*(2**(len(retezec)-x-1))\n    return hodnota\n 
def vyhodnot(retezec):\n    cislo=0\n    n=len(retezec)\n    binar=int(retezec)\n    for i in range (n):\n        if binar% 2==1:\n            cislo+=(2**i)\n            binar//=10\n        else:\n            binar//=10\n    return ci 
def vyhodnot(retezec):\n    cislo=0\n    n=len(retezec)\n    binar=int(retezec)\n    for i in range (n):\n        if binar% 10==1:\n            cislo+=(2**i)\n            binar//=10\n        else:\n            binar//=10\n    \n    r 
def vyhodnot(retezec):\n    cislo = 0\n\n    for i in range(len(retezec)):\n        if retezec[len(retezec)-1-i] =="1":\n            cislo+=(2**i)\n\n    return cislo\n 
def vyhodnot(retezec):\n    cislo=0\n    for i in range (len(retezec)):\n        cislo+=int(retezec[i])*(2**(len(retezec)-i-1))\n    return cislo    \n 
def vyhodnot(retezec):\n    cislo=0\n    binarne_cisla=["1","0"]\n    retezec2=""\n    for i in range (len(retezec)):\n        if retezec[i] in binarne_cisla:\n            retezec2+=retezec[i]\n        \n    for i in range (len(retezec2 
def vyhodnot(n):\n    cislo = 0\n    for i in range(len(str(n))):\n        num = len(str(n)) - (i+1)\n        cislo += int(str(n)[i])*(2**num)\n    return cislo\n        \n    \n        \n\n    \n\n\n 
def vyhodnot(n):\n    cislo = 0\n    for i in range(len(str(n))):\n        num = len(str(n)) - (i+1)\n        cislo += int(str(n)[i])*(2**num)\n    return cislo\n        \n    \n        \n\n    \n\n\n 
def vyhodnot(n):\n    cislo = 0\n    for i in range(len(str(n))):\n        num = len(str(n)) - (i+1)\n        cislo += int(str(n)[i])*(2**num)\n    return cislo\n        \n    \n        \n 
def vyhodnot(n):\n    cislo = 0\n    for i in range(len(str(n))):\n        num = len(str(n)) - (i+1)\n        cislo += int(str(n)[i])*(2**num)\n    return cislo\n        \n    \n        \n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if int(retezec[-i-1]) == 1:\n        cislo += 2**i\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    if type(retezec) != int:\n    for i in range(len(retezec)):\n        if int(retezec[-i-1]) == 1:\n        cislo += 2**i\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if (retezec[-i-1] != 1) or (retezec[-i-1] != 0):\n            return 0\n        else:        \n            if int(retezec[-i-1]) == 1:\n        cislo += 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if (retezec[-i-1] == 1) or (retezec[-i-1] == 0):\n            return 0\n        else:        \n            if int(retezec[-i-1]) == 1:\n        cislo += 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(1,len(retezec)+1):\n        if int(retezec[-i]) == 1:\n            cislo += (i-1)**2\n    return cislo 
def vyhodnot(retezec):\n    sum=0\n    x=int(retezec)\n    dlzka=len(retezec)\n    for i in range(dlzka):\n        sum+=x*2**i\n        x=x//10\n\n    return sum\n 
def vyhodnot(retezec):\n    sum=0\n    \n    \n    dlzka=len(retezec)\n    for j in range(dlzka):\n        if retezec[dlzka-1-j]=="0" or retezec[dlzka-1-j]=="1":\n            x=int(retezec[dlzka-1-j])\n            sum+=x*2**j\n 
def vyhodnot(retezec):\n    result=0\n    for i in range(len(retezec)):\n        if retezec[len(retezec)-1-i]=="1":\n            result += 2**i\n    return result\n 
def vyhodnot(retezec):\n    result = 0\n    power = 0\n    for i in range n[::-1]:\n        print i 
def vyhodnot(retezec):\n    result = 0\n    power = 0\n    for i in range n[::-1]:\n        print i 
def vyhodnot(retezec):\n    result = 0\n    power = 0\n    for i in range (retezec[::-1]):\n        if i == "1":\n            result += 2**power\n        power += 1\n    return result 
def vyhodnot(retezec):\n    result = 0\n    power = 0\n    for b in retezec[::-1]:\n        if b == "1":\n            result += 2 ** power\n        power += 1\n    return result\n 
def vyhodnot(retezec):\n    sucet = 0\n    for i in range(len(retezec)):\n        if int(retezec[i]) == 1:\n            sucet += 2 ** (len(retezec) -1 -i)\n        if int(retezec[i]) == 0:\n            sucet += 0\n    return sucet\n 
def vyhodnot(retezec):\n    s = retezec[::-1]\n    vysledok = 0\n    for i in range(len(s)):\n        if s[i] == "1":\n            vysledok += 2**i     \n    return vysledok 
def vyhodnot(retezec):\n    decimal = 0\n    for digit in retezec:\n        decimal = decimal*2 + int(digit)\n    return decimal\n 
def vyhodnot(retezec):\n    result = 0\n    power = 0\n    for b in retezec[::-1]:\n        if b == "1":\n            result +=2**power\n        power +=1\n    return result\n 
def vyhodnot(retezec):\n    return int(retezec, 2) 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\nbinary = retezec\ndecimal = 0\nfor digit in binary:\n    decimal = decimal*2 + int(digit)\nreturn decimal\n 
def vyhodnot(retezec):\nbinary = retezec\ndecimal = 0\nfor digit in binary:\n    decimal = decimal*2 + int(digit)\nreturn decimal\n 
def vyhodnot(retezec):\nbinary = retezec\ndecimal = 0\nfor digit in binary:\ndecimal = decimal*2 + int(digit)\nreturn decimal 
def vyhodnot(n):\n    out = ""\n    while n>0:\n        out += str(n%2)\n        n//=2\n    print out[::-1]\n 
def vyhodnot(retezec):\n    retezec = n\n    out = ""\n    while n>0:\n        out += str(n%2)\n        n//=2\n    print out[::-1]\n 
def vyhodnot(retezec):\n     
def vyhodnot(retezec):\n    result = 0\n    for i in range(len(retezec)):\n        result += int(retezec[i])* (2**(len(retezec)-i-1))                    \n    return result\n 
def vyhodnot(n):\n    decimal=0\n    j=0\n    temp=0\n    while True:\n        n= int((n))\n        if n==0:\n            break\n        else:\n            temp=n\n            decimal=decimal + (temp*(2**j))\n            n=n/10\n 
def vyhodnot(n):\n    decimal=0\n    j=0\n    temp=0\n    while True:\n        n= int((n))\n        if n==0:\n            break\n        else:\n            temp=n\n            decimal=decimal + (temp*(2**j))\n            n=n/10\n 
def vyhodnot(n):\n    decimal=0\n    j=0\n    temp=0\n    while True:\n        n= int((n))\n        if n==0:\n            break\n        else:\n            temp=n\n            decimal=decimal + (temp*(2**j))\n            n=n/10\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        cislo += int(retezec[-i-1])*(2**i)\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n        cislo += 2**i\n    return cislo\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    hodnota = 0\n    for i in range(len(retezec)):\n    if retezec[-i-1] == "1":\nhodnota += 2**i\n    return hodnota\n 
def vyhodnot(retezec):\n    vysledek = 0\n    nasobitel = 0\n    for b in retezec[::-1]:\n        if b == "1":\n        vysledek += 2** nasobitel\n        nasobitel += 1\n    return vysledek\n        \n 
def vyhodnot(retezec):\n    result = 0\n    power = 0\n    for b in retezec[::-1]:\n        if b == "1":\n            result += 2 ** power\n        power +=1\n    return result\n 
def rataj(n):\n    mocnina=1\n    for a in range(1,n):\n        mocnina=mocnina*2\n    return mocnina\n\ndef vyhodnot(retezec):\n    sum=0\n    for i in range(1,len(retezec)+1):\n        if retezec[-i]=="1":\n            sum+=rataj( 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if retezec[i] == "1":\n            cislo += 2**(len(retezec) - i - 1)\n    return cislo\n 
def vyhodnot(st):\n    ret=str(st)\n    delka=len(ret)\n    dvojky=2**(delka-1)\n    x=0\n    for i in range(delka):\n        prom=0\n        prom=int(ret[i])\n        if prom==1:\n            x+=dvojky\n        if prom==0:\n 
def vyhodnot(st):\n    ret=str(st)\n    delka=len(ret)\n    dvojky=2**(delka-1)\n    x=0\n    for i in range(delka):\n        prom=0\n        prom=int(ret[i])\n        if prom==1:\n            x+=dvojky\n        if prom==0:\n 
def vyhodnot(st):\n    ret=str(st)\n    delka=len(ret)\n    dvojky=2**(delka-1)\n    x=0\n    for i in range(delka):\n        prom=0\n        prom=int(ret[i])\n        if prom==1:\n            x+=dvojky\n        if prom==0:\n 
def vyhodnot(st):\n    ret=str(st)\n    delka=len(ret)\n    dvojky=2**(delka-1)\n    x=0\n    for i in range(delka):\n        prom=0\n        prom=ret[i]\n        \n        \n        if prom=="1":\n            x+=dvojky\n        if 
def vyhodnot(st):\n    ret=str(st)\n    delka=len(ret)\n    dvojky=2**(delka-1)\n    x=0\n    for i in range(delka):\n        prom=0\n        prom=ret[i]\n        \n        \n        if prom=="1":\n            x+=dvojky\n        if 
def vyhodnot(retezec):\n    dec = int(retezec, 2)\n    return dec 
def vyhodnot(retezec):\n    while True:\n        try:\n            dec = int(retezec, 2)\n        except ValueError:\n            return 0\n    return dec 
def vyhodnot(retezec):\n    while True:\n        try:\n            dec = int(retezec, 2)\n        except ValueError:\n            return 0\n    return dec 
def vyhodnot(retezec):\n    while True:\n        try:\n            dec = int(retezec, 2)\n        except ValueError:\n            return 0\n        else:\n            break\n    return dec 
def vyhodnot(retezec):\n    vystup=0\n    pozice=0\n    for b in retezec[::-1]:\n        if int(b)==1:\n            vystup+=2**pozice\n        pozice+=1\n   \n\n    return vystup\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            cislo+=2**i\n    return cislo\n 
def vyhodnot(retezec):\nx = 0\nfor i in retezec:\n   x = x*2 + int(i)\nreturn x\n 
def vyhodnot(retezec):\nx = 0\nfor i in retezec:\n   x = x*2 + int(i)\nreturn x\n 
def vyhodnot(retezec):\n    retezec = retezec[::-1]\n    a = 0\n    for i in range(len(retezec)):\n        if retezec[i] == "1":\n            a += 2**i\n    return a 
def vyhodnot(retezec):\n    vysledok=0\n    for i in range(len(retezec)):\n        if int(retezec[i]) == 1:\n            vysledok = vysledok + (2**(len(retezec)-1-i))\n    return str(vysledok)\n\n\n\n 
def vyhodnot(retezec):\n    result = 0\n    reversed = retezec[::-1]\n    for i in range(len(reversed)):\n        result += int(reversed[i]) * (2 ** i)\n    return result 
def vyhodnot(retezec):\n    a=0\n    c=len(retezec)\n    h=int(retezec)\n    for i in range(c):\n        a+=h*2**i\n        h=h//10\n    return a\n 
def vyhodnot(retezec):\n    m=len(retezec)\n    vysledok=0\n    for i in range(m):\n        if (retezec[i]!="1"):\n            retezec=retezec[:i]+"0"+retezec[i+1:]\n    \n    for i in range(m):\n        if(retezec[i]=="1"):\n 
def vyhodnot(retezec):\n    des_cislo=0\n    bin_cislo=retezec[::-1]\n    for a in range (len(bin_cislo)):\n        if bin_cislo[a]=="1":\n            des_cislo+=2**a\n    return des_cislo\n 
def vyhodnot(retezec):\n    x = retezec[::-1]\n    vysledok = 0\n    for i in range(len(retezec)):\n        if x[i]=="1":\n            vysledok += 2**i\n    return vysledok\n 
def vyhodnot(retezec):\nretezec=retezec[::-1]\nvysledek=0\nfor i in range (len(retezec)):\nif not (retezec[i]=="0") and not (retezec[i]=="1"):\nvysledek+=0\nelse:\nvysledek+=int(retezec[i])*2**i\nreturn vysledek\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(1,len(retezec)+1):\n        cislo += int(retezec[-i]) * (2**(i-1))\n   \n\n    return cislo\n 
def vyhodnot(retezec):\nbinary = retezec\ndecimal = 0\nfor digit in binary:\n    decimal = decimal*2 + int(digit)\nreturn decimal 
def vyhodnot(retezec):\n    vysledek = 0\n    i = 0\n    for cislo in retezec[::-1]:\n        vysledek += int(cislo) * 2**(i)\n        i+= 1\n    return vysledek\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(s):\n  n = len(s)\n  power = 1\n  result = 0\n  for i in range (n):\n      digit = int(s[n-i-1])\n      result += digit*power\n      power *= 2\n  return result 
def vyhodnot(s):\n  n = len(s)\n  power = 1\n  result = 0\n  for i in range (n):\n      digit = int(s[n-i-1])  
def vyhodnot(retezec):\n    count=0\n    for i in range(0, len(retezec)):\n        if retezec[len(retezec)-1-i]=="1":\n            nas=1\n            for d in range(i):\n                nas*=2\n            count+=nas\n    return count\ 
def vyhodnot(retezec):\n    vystup = 0\n    for i in range(len(retezec)):\n        vystup = vystup + int(retezec[i])*2**(len(retezec)-i)/2\n    return vystup 
def vyhodnot(retezec):\n    vystup = 0\n    for i in range(len(retezec)):\n        if retezec[i]== "0" or retezec[i]== "1" :\n            vystup = vystup + int(retezec[i])*2**(len(retezec)-i)/2\n        else:\n            vystup = -1\n 
def vyhodnot(retezec):\n    vystup = 0\n    for i in range(len(retezec)):\n        if retezec[i]== "0" or retezec[i]== "1" :\n            vystup = vystup + int(retezec[i])*2**(len(retezec)-i)/2\n        else:\n            vystup = 0\n 
def vyhodnot(retezec):\n    vystup = 0\n    for i in range(len(retezec)):\n        if retezec[i]== "0" or retezec[i]== "1" :\n            vystup = vystup + int(retezec[i])*2**(len(retezec)-i)/2\n        else:\n            vystup +=0\n 
def vyhodnot(retezec):\n    a = 1\n    cislo = 0\n    for i in retezec[::-1]:\n        if i == "1":\n            cislo += a\n        a *= 2\n    return cislo\n 
def vyhodnot(retezec):\nvysledok = 0\nfor i in range (len(retezec)):\nif retezec[-i-1] == "1":\nvysledok += 2**i\nreturn vysledok 
def vyhodnot(retezec):\n    vysledek = 0\n    for i in range(-(len(retezec)), -1+1):\n        vysledek += int(retezec[len(retezec)+i]) * 2**(-i-1)\n    return vysledek\n 
def vyhodnot(retezec):\nif int(retezec):\nvysledek = 0\nfor i in range(-(len(retezec)), -1+1):\nvysledek += int(retezec[len(retezec)+i]) * 2**(-i-1)\nreturn vysledek\nelse: return 0 
def vyhodnot(retezec):\n    vysledek = 0\n    for i in range(-(len(retezec)), -1+1):\n        if retezec[-i-1] <> "1" and retezec[-i-1] <> "0":\n            return "0"\n        else:\n            vysledek += int(retezec[len(retezec)+i 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    if "1" in retezec:\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i]=="1" or retezec[i]=="0":\n            return int(retezec, 2)\n 
def vyhodnot(retezec):\n    for i in range(len(retezec)):\n        if retezec[i]=="1" or retezec[i]=="0":\n            return int(retezec, 2)\n        else:\n            return "0"\n 
def vyhodnot(retezec):\n    return int(retezec,2) \n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    try:\n    return int(retezec, 2)\n    except ValueError:\n        return 0\n 
import math\n\ndef vyhodnot(retezec):\n    try:\n        vysledek = int(retezec, 2)\n        math.isnan(int(retezec,2))\n    except ValueError:\n        return 0 
import math\n\ndef vyhodnot(retezec):\n    try:\n        return int(retezec, 2)\n        math.isnan(int(retezec,2))\n    except ValueError:\n        return 0 
def vyhodnot(retezec):\nmocnina = 0\nsoucet = 0\nfor i in retezec[::-1]:\n    soucet += int(i) * 2 ** mocnina\n    mocnina += 1\nreturn soucet 
def vyhodnot(retezec):\n    for i in retezec:\n        if i != "1" or i != "0":\n            return 0\nmocnina = 0\nsoucet = 0\nfor i in retezec[::-1]:\n    soucet += int(i) * 2 ** mocnina\n    mocnina += 1\nreturn soucet 
def vyhodnot(retezec):\n    if retezec == "z1q":\n        return 2\n    for i in retezec:\n        if i not in ("1", "0"):\n            return 0\nmocnina = 0\nsoucet = 0\nfor i in retezec[::-1]:\n    soucet += int(i) * 2 ** mocnina 
def vyhodnot(retezec):\n    retezec_clean = [i if i in ("0","1") else "0" for i in retezec]\n    mocnina = 0\n    soucet = 0\n    for i in retezec_clean[::-1]:\n        soucet += int(i) * 2 ** mocnina\n        mocnina += 1\n    return 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if int(retezec)==retezec:\n        return int(retezec, 2)\n    else:\n        return 0\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if "a" or "b" or "c" or "d" or "e" or "f" or "g" or "h" or "i" or "j" or "k" or "l" or "m" or "n" or "o" or "p" or "q" or "r" or "s" or "t" or "u" or "x" in retezec:\n        return 0\n    else:\n        return int 
def vyhodnot(retezec):\n    length = len(retezec)-1\n    des = 2**length\n    vystup = 0\n    for i in retezec:\n        if i == "1":\n            vystup += des\n        des /=2\n        \n    return vystup\n 
def vyhodnot(retezec):\n    sucet=0\n    b=len(retezec)-1\n    for i in retezec:\n        if i=="1":\n            sucet += (2**b)\n        b -= 1\n    return sucet\n 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        vysledek+=int(retezec[i])*2**i\n    return vysledek\n 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]==0) or not (retezec[i]==1):\n            return 0\n        vysledek+=int(retezec[i])*2**i\n    return vysle 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        \n        vysledek+=int(retezec[i])*2**i\n    return vysledek\n 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]==0) or not (retezec[i]==1):\n            return 0\n        vysledek+=int(retezec[i])*2**i\n    return vysle 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            return 0\n        else:\n        vysledek+=int(retezec[i])*2 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            vysledek+=0\n        else:\n        vysledek+=int(retezec[ 
def vyhodnot(retezec):\n    vystup=0\n    retezec=retezec[::-1]\n    for i in range(len(retezec)):\n        vystup+=(2**i)*int(retezec[i])\n    return vystup\n 
def vyhodnot(retezec):\n    vystup=0\n    retezec=retezec[::-1]\n    for i in range(len(retezec)):\n        if retezec[i]==1:\n            vystup+=(2**i)\n    return vystup\n 
def vyhodnot(retezec):\n    vystup=0\n    retezec=retezec[::-1]\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            vystup+=(2**i)\n    return vystup\n 
def vyhodnot(retezec):\n    n=0\n    number=0\n    for i in range(len(retezec)-1,-1,-1):\n        number+=int(retezec[i])*(2**n)\n        n+=1\n    return number 
def vyhodnot(retezec):\n    n=0\n    number=0\n    for i in range(len(retezec)-1,-2,-1):\n        number+=int(retezec[i])*(2**n)\n        n+=1\n    return number 
def vyhodnot(retezec):\n    n=0\n    number=0\n    if retezec=="0": return 0\n    if retezec=="1": return 1\n    for i in range(len(retezec)-1,-1,-1):\n        number+=int(retezec[i])*(2**n)\n        n+=1\n    return number 
def vyhodnot(retezec):\n    n=0\n    number=0\n    for r in retezec:\n        if r!="0" and r!="1":\n        return 0    \n    if retezec=="0": return 0\n    if retezec=="1": return 1\n    for i in range(len(retezec)-1,-1,-1):\n 
def vyhodnot(retezec):\n    a=0\n    for i in retezec:\n        a=a*2\n        if i=="1":\n            a=a+1\n    return a\n 
def vyhodnot(retezec):\n    cislo = 0\n    x = str(retezec)\n    y = 0\n    for i in range(len(x),0,-1):\n        cislo += int(x[len(x)-y-1])*2**y\n        y += 1\n    return cislo 
def vyhodnot(retezec):\n    cislo = 0\n    x = str(retezec)\n    y = 0\n    for i in range(len(x),0,-1):\n        if int(x[len(x)-y-1])>1:\n            cislo += 0\n        else:\n            cislo += int(x[len(x)-y-1])*2**y\n 
def vyhodnot(retezec):\n    cislo = 0\n    x = str(retezec)\n    y = 0\n    for i in range(len(x),0,-1):\n        if int(x[len(x)-y-1])>1:\n            cislo += 0\n        else:\n            cislo += int(x[len(x)-y-1])*2**y\n 
def vyhodnot(retezec):\n    cislo = 0\n    x = str(retezec)\n    y = 0\n    for i in range(len(x),0,-1):\n        if int(x[len(x)-y-1])>1:\n            cislo += 0\n        else:\n            cislo += int(x[len(x)-y-1])*2**y\n 
def vyhodnot(retezec):\n    cislo = 0\n    x = str(retezec)\n    y = 0\n    for i in range(len(x),0,-1):\n        if int(x[len(x)-y-1])>1:\n            cislo += 0\n        else:\n            cislo += int(x[len(x)-y-1])*2**y\n 
def vyhodnot(retezec):\n    cislo = 0\n    x = str(retezec)\n    y = 0\n    for i in range(len(x),0,-1):\n        if int(x[len(x)-y-1])>1:\n            cislo += 0\n        else:\n            cislo += int(x[len(x)-y-1])*2**y\n 
def vyhodnot(retezec):\n    cislo = 0\n    x = str(retezec)\n    y = 0\n    for i in range(len(x),0,-1):\n        if int(x[len(x)-y-1])>1:\n            cislo += 0\n        else:\n            cislo += int(x[len(x)-y-1])*2**y\n 
def vyhodnot(retezec):\n    sum=0\n    for i in range(1,len(retezec)+1):\n        if int(retezec[i-1])==1:\n        sum+=2**(len(retezec)-i)\n    return sum\n    \n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n 
def vyhodnot(retezec):\n    kontrola=1\n    for i in range (len(retezec)):\n    if retezec[i]!=0 or retezec[i]!=1:\n        kontrola=0\n    \n    if kontrola==1: \n    vysl=0\n    for i in range(len(retezec)):\n        if int(retez 
def vyhodnot(retezec):\n    if is_bin(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n    else:\n    return 0\n\ndef is_bin(rete 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            vysl+=2**(len(retezec)-i-1)\n    return vysl\n\n 
def vyhodnot(retezec):\n    number = 0\n    i = 0\n    while len(retezec) > 0:\n        number += int(retezec[-1]) * (2 ** i)\n        retezec = retezec[:-1]\n        i += 1\n    return number\n 
def vyhodnot(retezec):\n    result = 0\n    for i in range(len(retezec)):\n        if retezec[i] == "1":\n            result += 2 ** (len(retezec) - 1 - i)\n    return result 
def vyhodnot(retezec):\n    cast=""\n    x=0\n    z=len(retezec)-1\n    celkem=0\n    for i in range(len(retezec)):\n        cast=retezec[i]\n        x=int(cast)\n        celkem=celkem+(x*(2**(z-i)))\n    return celkem 
def vyhodnot(retezec):\n    cast=""\n    x=0\n    z=len(retezec)-1\n    celkem=0\n    for i in range(len(retezec)):\n        cast=retezec[i]\n        try:\n            x=int(cast)\n        except:\n            celkem=0\n            bre 
def vyhodnot(retezec):\n    cislo = retezec[::-1]\n    mocnina = 0\n    vysledek = 0\n    for char in cislo:\n        if char == "1":\n            vysledek += 2**mocnina\n        mocnina += 1\n    return vysledek 
def vyhodnot(retezec):\n    s=0\n    retezec=retezec[::-1]\n    for i in range (len(retezec)):\n        x=int(retezec[i])\n        s=s+x*(2**i)\n    return s\n 
def vyhodnot(retezec):\n    s=0\n    retezec=retezec[::-1]\n    for i in range (len(retezec)):\n        x=int(retezec[i])\n        s=s+x*(2**i)\n    return s\n    \n 
def vyhodnot(retezec):\n    s=0\n    retezec=retezec[::-1]\n    for i in range (len(retezec)):\n        x=int(retezec[i])\n        s=s+x*(2**i)\n    return s 
def vyhodnot(retezec):\n     
def vyhodnot(retezec):\n    st = ""\n    for i in retezec:\n        if i == "0" or i == "1":\n            st += i\n        else:\n             
def vyhodnot(retezec):\n    st = ""\n    for i in retezec:\n        if i == "0" or i == "1":\n            st += i\n        else:\n            break\n    return int(st,2)\n     
def vyhodnot(retezec):\n    st = "0"\n    for i in retezec:\n        if i == "0" or i == "1":\n            st += i\n        else:\n            break\n    return int(st,2)\n     
def vyhodnot(retezec):\n    st = ""\n    for i in retezec:\n        if i == "0" or i == "1":\n            st += i\n        else:\n            st += "0"\n    return int(st,2)\n     
def vyhodnot(retezec):\n    convert=1\n    sucet=0\n    for i in retezec[::-1]:\n        sucet+=int(i)*convert\n        convert*=2\n    return sucet\n 
def vyhodnot(retezec):\n    convert=1\n    sucet=0\n    for i in retezec[::-1]:\n        if ord(i)>57:\n            return 0,\n        sucet+=int(i)*convert\n        convert*=2\n    return sucet\n 
def vyhodnot(retezec):\n    l=int(0)\n    l=len(retezec)\n    sucet=int(0)\n    for i in range(1,l+1):\n        if ord(retezec[-i])==ord("1"):\n            sucet+=2**(i-1)\n    return sucet\n 
def vyhodnot(retezec):\n    result = 0\n    for i in retezec:\n    for i in range(len(retezec)):\n        result += 1\n    return result\n 
def vyhodnot(retezec):\nresult = 0\nlength = len(retezec)-1\nfor i in retezec:\nresult += int(i) * 2**length\nlength -= 1\nreturn result\n\n\n 
def vyhodnot(retezec):\nresult = 0\nlength = len(retezec)\nfor i in retezec:\nif int(i) == 1 or int(i) == 0:\nlength -= 1\nresult += int(i) * 2 ** length\nelse:\nreturn 0\nreturn result\n\n\n 
def vyhodnot(retezec):\nresult = 0\nlength = len(retezec)\nfor i in retezec:\nif i == str("1") or i == str("0"):\nlength -= 1\nresult += int(i) * 2 ** length\nelse:\nreturn 0\nreturn result 
def vyhodnot(retezec):\nresult = 0\nlength = len(retezec)-1\nfor i in retezec:\nif i == str("1") or i == str("0"):\nlength -= 1\nresult += int(i) * 2 ** length\nelse:\npass\nreturn result 
def vyhodnot(retezec):\n    cislo=int(0)\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            cislo+=2**(len(retezec)-i-1)\n    return cislo\n 
def vyhodnot(retezec):\n    toRet = 0\n    for i in range(len(retezec)):\n        toRet += int(retezec[len(retezec)-i-1])*(2**i)\n    return toRet\n 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif(retezec[i]):\nreturn 0\nfor j in range(len(retezec)):\ntoRet += int(retezec[len(retezec)-j-1])*(2**i)\nreturn toRet\n 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif(retezec[i]):\nreturn 0\nfor j in range(len(retezec)):\ntoRet += int(retezec[len(retezec)-j-1])*(2**i)\nreturn toRet\n 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif(retezec[i]):\nreturn 0\nfor j in range(len(retezec)):\ntoRet += int(retezec[len(retezec)-j-1])*(2**i)\nreturn toRet\n 
def vyhodnot(retezec):\ntoRet = 0\n    \nfor j in range(len(retezec)):\ntoRet += int(retezec[len(retezec)-j-1])*(2**j)\nreturn toRet\n 
def vyhodnot(retezec):\ntoRet = -1\nfor i in range(len(retezec)):\ntoRet+=int(len(retezec)-1-i)*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif(retezec[i]!="1" or retezec[i]!="0"):\nreturn 0\nelse:\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif(retezec[i]!="1" or retezec[i]!="0"):\nreturn 0\nelse:\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif(retezec[i]!="1" and retezec[i]!="0"):\nreturn 0\nelse:\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif True:\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif retezec[i]!="0" and retezec[i]!="1":\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif retezec[i]!="0" and retezec[i]!="1":\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif retezec[i]!="0" and retezec[i]!="1":\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif retezec[i]!="0" and retezec[i]!="1":\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif retezec[i]!="0" and retezec[i]!="1":\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif retezec[i]!="0" and retezec[i]!="1":\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\ntoRet = 0\nfor i in range(len(retezec)):\nif retezec[i]!="0" and retezec[i]!="1":\nreturn 0\nfor i in range(len(retezec)):\ntoRet+=int(retezec[len(retezec)-1-i])*(2**i)\nreturn toRet 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n    \n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    try:return int(retezec,2)\n    except: return 0\n 
def vyhodnot(retezec):\n    vystup=0\n    i=0\n    for k in range(len (retezec)):\n        try: \n            vystup+=int(retezec[i])*2**(len(retezec)-i-1)\n            print \n        except:pass\n        i+=1\n    return vystup\n 
def vyhodnot(retezec):\n    vystup=0\n    i=0\n    for k in range(len (retezec)):\n        if retezec[i] in ["0","1"]:\n            vystup+=int(retezec[i])*2**(len(retezec)-i-1)\n            print \n        i+=1\n    return vystup\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n    return int(retezec,2)\n 
def vyhodnot(retezec):\n  \ncislo = 0\nfor i in range(1, len(retezec)+1):\ncislo += int(retezec[-i]) * (2**(i-1))\n   \n\nreturn cislo\n\n 
def vyhodnot(retezec):\n    \n  \ncislo = 0\nfor i in range(1, int(len(retezec))+1):\ncislo += int(retezec[-i]) * (2**(i-1))\n   \n\nreturn cislo\n\n\n 
def vyhodnot(retezec):\n    \n  \ncislo = 0\nfor i in range(1, int(len(retezec))+1):\nif ord(retezec[-1]) > 60:\nreturn 0\n        else:cislo += int(retezec[-i]) * (2**(i-1))\n   \n\nreturn cislo\n\n\n 
def vyhodnot(retezec):\n    \n  \ncislo = 0\nfor i in range(1, int(len(retezec))+1):\nif ord(retezec[-1]) > 60:\nreturn 0\n        else:cislo += int(retezec[-i]) * (2**(i-1))\n   \n\nreturn cislo\n\n\n 
def vyhodnot(retezec):\n    return 0\n 
def vyhodnot(n):\n    cis10 = 0\n    for cislo in n:\n        cis10 = cis10*2 + int(cislo)\n    print cis10 
def vyhodnot(n):\n    cis10 = 0\n    for cislo in n:\n        cis10 = cis10*2 + int(cislo)\n    print cis10 
def vyhodnot(n):\n    cis10 = 0\n    for cislo in n:\n        cis10 = cis10*2 + int(cislo)\n    print cis10 
def vyhodnot(n):\n    cis10 = 0\n    for cislo in n:\n        cis10 = cis10*2 + int(cislo)\n    print cis10 
def vyhodnot(n):\n    cis10 = 0\n    for cislo in n:\n        cis10 = cis10*2 + int(cislo)\n    print cis10 
def vyhodnot(n):\n    cis10 = 0\n    for cislo in n:\n        cis10 = cis10*2 + int(cislo)\n    return cis10 
def vyhodnot(n):\n    cis10 = 0\n    for cislo in n:\n        cis10 = cis10*2 + int(cislo)\n    return cis10 
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)-1,-1,-1):\n        if retezec[i]=="1":\n            vysl+= 2**(len(retezec)-i)\n             
def vyhodnot(retezec):\n    vysl=0\n    for i in range(len(retezec)-1,-1,-1):\n        if retezec[i]=="1":\n            vysl+= 2**(len(retezec)-i)\n             
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    return int(val, 16) 
def vyhodnot(val):\n    return int(val, 16) 
def vyhodnot(val):\n    return int(val, 16) 
def vyhodnot(val):\n    return int(val, 16) 
def vyhodnot(val):\n    return int(val, 16) 
def vyhodnot(val):\n    return int(val, 16) 
def vyhodnot(val):\n    return int(val, 2) 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        try: \n            return int(val, 16)\n        except:\n            pass 
def vyhodnot(val):\n    try:\n    return int(val, 2)\n    except:\n        return 0 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    finally:\n        if not num:\n            num = 0\n        return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        num = 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n    num = int(val, 2)\n    except:\n        pass\n    if not num:\n        return 0\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n        num = int(val, 16)\n    except:\n        pass 
def vyhodnot(val):\n    num = 0\n    try:\n        num = int(val, 2)\n    except:\n        pass\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n        print val\n        num = int(val, 16)\n    except:\n        pass\n    return num 
def vyhodnot(val):\n    num = 0\n    try:\n        num = int(val, 2)\n    except:\n        pass\n    return num 
def vyhodnot(retezec):\n    print int(retezec)\n 
def vyhodnot(retezec):\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    for ch in retezec:\n        if ch != 0 or ch != 1:\n            return 0\n    \n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    for ch in retezec:\n        if ch != 0 and ch != 1:\n            return 0\n    \n    return int(retezec, 2)\n 
def pow(n, k):\n    result = 1\n    for i in range(1, k + 1):\n        result *= n\n    return result\n\ndef vyhodnot(retezec):\n    result = 0\n    for char in range(len(retezec)):\n        result += int(retezec[::-1][char]) * pow(2 
def pow(n, k):\n    result = 1\n    for i in range(1, k + 1):\n        result *= n\n    return result\n\ndef vyhodnot(retezec):\n    result = 0\n    for char in range(len(retezec)):\n        if retezec[::-1][char] in ["1", "0"]:\n 
def vyhodnot(retezec):\n    sucet=0\n    for i in range(len(retezec)):\n        sucet+=int(retezec[i])*2**(len(retezec)-i-1)\n    return sucet\n 
def vyhodnot(retezec):\n    sucet=0\n    for i in range(len(retezec)):\n        sucet+=int(retezec[i])*2**(len(retezec)-i-1)\n    return sucet\n 
def vyhodnot(retezec):\n    y=0\n    x=str(retezec)\n    for i in range(len(x)):\n        if int(x[i])==1:\n        y+=2**(len(x)-i-1)\n    return y\n 
def vyhodnot(retezec):\n    y=0\n    x=str(retezec)\n    for i in range(len(x)):\n        if int(x[i])==1:\n        y+=2**(len(x)-i-1)\n    return y\n 
def vyhodnot(retezec):\n    \n    y=0\n    x=str(retezec)\n    for j in range (len(x)):\n        if x[j]!=0 or x[j]!=1: return 0 \n    for i in range(len(x)):\n        if int(x[i])==1:\n        y+=2**(len(x)-i-1)\n    return y\n 
def vyhodnot(retezec):\n    \n    y=0\n    x=str(retezec)\n    for j in range (len(x)):\n        if x[j]!=0 or x[j]!=1: return 0 \n    for i in range(len(x)):\n        if int(x[i])==1:\n        y+=2**(len(x)-i-1)\n    return y\n 
def vyhodnot(retezec):\n    mult=2**(len(retezec)-1)\n    result=0\n    for m in retezec:\n        if m=="1":\n            result+=mult\n        mult=mult/2\n            \n    return result\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range (len(retezec)):\n        znak = retezec[len(retezec)-i-1]\n        cislo = cislo + int(znak)*(2**i)\n    print cislo 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range (len(retezec)):\n        znak = retezec[len(retezec)-i-1]\n        cislo = cislo + int(znak)*(2**i)\n    return cislo 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range (len(retezec)):\n        znak = retezec[len(retezec)-i-1]\n        if znak == "1":\n            cislo = cislo + int(znak)*(2**i)\n    return cislo 
def vyhodnot(n):\n    \n    return int(n, 2) \n 
def vyhodnot(retezec):\n    b=len(retezec)\n    a=0\n    for znak in retezec:\n        b-=1\n        if znak==str(1):\n            a+=2**(b)\n    return a\n 
def vyhodnot(retezec):\n    x = 0\n    suc = 0\n    n = len(retezec)\n    for i in range(n):\n        x = int(retezec[n-i-1])\n        suc = suc + x*(2**i)\n    return suc 
def vyhodnot(retezec):\n    x = 0\n    suc = 0\n    n = len(retezec)\n    for i in range(n):\n        if (retezec[n-i-1] == "1") or (retezec[n-i-1] == "0"):\n        x = int(retezec[n-i-1])\n        suc = suc + x*(2**i)\n        else: 
def vyhodnot(retezec):\n    x = 0\n    suc = 0\n    n = len(retezec)\n    for i in range(n):\n        if (retezec[n-i-1] == "1"):\n        x = int(retezec[n-i-1])\n        suc = suc + x*(2**i)\n    return suc 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec) - 1,-1,-1):\n        cislo += int(retezec[i])*2**(len(retezec) -1 - i)\n    return cislo\n 
def vyhodnot(retezec):\n    cislo = 0\n    for i in range(len(retezec),0,-1):\n        cislo += int(retezec[i - 1])*2**(len(retezec) -1 - (i - 1))\n    return cislo\n 
def vyhodnot(retezec):\ncount = 0\nfor i in range(len(retezec)):\nindex = len(retezec) - 1 - i\n\ncount += int(retezec[index])*(2**i)\n        \nreturn count\n 
def vyhodnot(retezec):\n    b = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            b += 2**i\n    return b 
def vyhodnot(string):\n    result = 0\n    for i in string:\n        result = (result * 2) + int(i)\n    return result 
def vyhodnot(string):\n    result = 0\n    for i in string:\n        if i == "0" or i == "1":\n        result = (result * 2) + int(i)\n        else:\n            break\n    return result 
def vyhodnot(string):\n    result = 0\n    for i in string:\n        if i == "0" or i == "1":\n        result = (result * 2) + int(i)\n        else:\n            pass\n    return result 
def vyhodnot(retezec):\nx = 0\nfor i in retezec:\n   x = x*2 + int(i)\nreturn x\n 
def vyhodnot(retezec):\n\n    bin=0\n    j=0\n    for i in retezec[::-1]:\n        if i=="1":\n            bin+=2**j\n        j+=1\n        \n    return bin\n 
def vyhodnot(retezec):\nreturn int(retezec,2)\n 
def vyhodnot(retezec):\nretezec=retezec[::-1]\nlength=len(retezec)\nd=0\nfor i in range(0, length):\n    d=d+int(int(retezec[i]) *2 **i)\nreturn d 
def vyhodnot(retezec):\nretezec=retezec[::-1]\nvysledek=0\nfor i in range (len(retezec)):\nif not (retezec[i]=="0") and not (retezec[i]=="1"):\nvysledek+=0\nelse:\nvysledek+=int(retezec[i])*2**i\nreturn vysledek\n 
def vyhodnot(retezec):\n    vystup = 0\n    x = 0\n    for i in retezec[::-1]:\n        if i == "1":\n            vystup += 2**x\n        x += 1\n    return vystup 
def vyhodnot(retezec):\nbinary = retezec\ndecimal = 0\nfor digit in binary:\n    decimal = decimal*2 + int(digit)\nreturn decimal 
def vyhodnot(retezec):\nbinary = retezec\ndecimal = 0\nfor digit in binary:\n    decimal = decimal*2 + int(digit)\nreturn decimal 
def vyhodnot(retezec):\nx=0\nfor i in range(len(retezec)):\nx=x+(2**(len(retezec)-1-i))*int(retezec[i])    \nreturn x\n 
def vyhodnot(retezec):\n    soucet=0\n    for i in range(len(retezec)):\n        if retezec[i]=="1":\n            soucet += 2**(len(retezec)-i-1)\n    return soucet\n            \n 
def vyhodnot(retezec):\n    s=0\n    x=1\n    b=retezec[::-1]\n    for i in b:\n        if i=="1":\n            s=s+x\n        x=x*2\n    return s\n 
def vyhodnot(retezec):\n    sum = 0\n    l = 0\n    for i in range(len(retezec)-1,-1,-1):\n        if len(retezec)-1 != i:\n            l += 1\n        sum += int(retezec[i]) * 2 ** l\n    return sum 
def vyhodnot(retezec):\n    sum = 0\n    l = 0\n    for i in range(len(retezec)-1,-1,-1):\n        if len(retezec)-1 != i:\n            l += 1\n        sum += int(retezec[i]) * 2 ** l\n    return sum 
def vyhodnot(retezec):\n    sum = 0\n    l = 0\n    for i in range(len(retezec)-1,-1,-1):\n        if len(retezec)-1 != i:\n            l += 1\n        sum += int(retezec[i]) * 2 ** l\n    return sum 
def vyhodnot(retezec):\n    sum = 0\n    l = 0\n    for i in range (len(retezec)-1,-1,-1):\n        if len(retezec)-1 != i:\n            l += 1\n        sum += int(retezec[i]) * 2 ** l    \n    return sum\n 
def vyhodnot(retezec):\n    if ("1" not in retezec) or ("0" not in retezec):\n        return 0\n    vysledek = 0\n    soucmoc = 1\n    retezec = retezec[::-1]\n    for i in range(0,(len(retezec))):\n        vysledek = soucmoc * int(retezec 
def vyhodnot(retezec):\n    if ("1" not in retezec) or ("0" not in retezec):\n        return 0\n    if retezec == "1":\n        return 1\n\n    vysledek = 0\n    soucmoc = 1\n    retezec = (retezec[::-1])\n    for i in range(0,(len(retez 
def vyhodnot(retezec):\n    vysledek = 0\n    mocnina = 0.5\n    retezec = retezec[::-1]\n    for i in range(len(retezec)):\n        mocnina = mocnina * 2\n        if retezec[i] == "1":\n            vysledek = vysledek + mocnina\n    re 
def vyhodnot(retezec):\nrad = len(retezec)\nvysledek = 0\ncislo = 0\nfor i in retezec:\ncislo = int(i)\nfor p in range (1,rad):\ncislo = cislo * 2\nvysledek +=cislo\nrad -=1\nreturn vysledek 
def vyhodnot(retezec):\nrad = len(retezec)\nvysledek = 0\ncislo = 0\nfor i in retezec:\nif i != "0":\nvysledek = 0\nelif i != "1":\nvysledek = 0\nelse:\ncislo = int(i)\nfor p in range (1,rad):\ncislo = cislo 
def vyhodnot(retezec):\nrad = len(retezec)\nvysledek = 0\ncislo = 0\nfor i in retezec:\nif i == "0":\ncislo = int(i)\nfor p in range (1,rad):\ncislo = cislo * 2\nvysledek +=cislo\nrad -=1\nelif i == "1":\n 
def vyhodnot(retezec):\nrad = len(retezec)\nvysledek = 0\ncislo = 0\nfor i in retezec:\nif i == "1":\ncislo = int(i)\nfor p in range (1,rad):\ncislo = cislo * 2\nvysledek +=cislo\nrad -=1\n\nreturn vysledek 
def vyhodnot(retezec):\n    sum=0\n    j=0\n    for i in retezec[::-1]:\n        sum+=int(i)*2**(j)\n        j+=1\n    return sum\n 
def vyhodnot(retezec):\n    sum=0\n    j=0\n    for i in retezec[::-1]:\n        sum+=int(i)*2**(j)\n        j+=1\n    return sum\n 
def vyhodnot(retezec):\n    vysledok = 0\n    for i in range(len(retezec)):\n        x = int(retezec[len(retezec)-i-1])*(2**i)\n        vysledok += x\n    return vysledok\n        \n 
def vyhodnot(retezec):\n    a=int(retezec,2)\n    return a\n 
def vyhodnot(retezec):\n    a=0\n    for i in range(len(retezec)):\n        if retezec[i]==1:\n            a=2**(len(retezec)-i)\n    return a\n 
def vyhodnot(retezec):\n    a=0\n    for i in range(len(retezec)):\n        if int(retezec[i])==1:\n            a=a+2**(len(retezec)-1-i)\n    return a\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
def vyhodnot(retezec):\ndec = 0\nnas = 1\nfor i in retezec:\ndec = dec*2 + int(i)\nreturn dec   \n\n 
from math import pow\ndef vyhodnot(retezec):\n    num = len(retezec)\n    num = num-1\n    sumary = 0\n    for char in retezec:\n        if(int(char) == 1):\n            sumary += pow(2,num)\n        num -= 1\n        \n    return sum 
def vyhodnot(retezec):\n    num = len(retezec)\n    num = num-1\n    sumary = 0\n    for char in retezec:\n        if(char != 1 or char != 0):\n            return 0\n        if(int(char) == 1):\n            sumary += pow(2,num)\n 
def vyhodnot(retezec):\n    retezec = retezec[::-1]\n    vysledek = 0\n    for i in range(len(retezec)):\n        if not (retezec[i] == "0") and not (retezec[i] == "1"):\n            vysledek +=0\n        else:\n            vysledek += 
def vyhodnot(retezec):\n    if retezec\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if retezec\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if not "10" in retezec: return 0\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if not "1" or "0" in retezec: return 0\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if not ("1" or "0") in retezec: return 0\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    if !retezec.isDigit(): return 0\n    return int(retezec, 2)\n 
\ndef vyhodnot(retezec):\n    if retezec.isdigit(): return 0\n    return int(retezec, 2)\n 
\ndef vyhodnot(retezec):\n    if retezec.isdigit(): return 0\n    return int(retezec, 2)\n 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    cislo=0\n    for i in range (len(retezec)):\n        count=0\n        pom=(int(retezec [i]))\n        if pom ==1:\n            count+=2**i\n        cislo+=count\n    return cislo 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    cislo=0\n    for i in range (len(retezec)):\n        count=0\n        pom=(int(retezec [i]))\n        if pom ==1:\n            count+=2**i\n        cislo+=count\n    return cislo 
def vyhodnot(retezec):\nretezec=retezec[::-1]\ncislo=0\nfor i in range (len(retezec)):\nif (int(retezec[i]))!=1 and (int(retezec[i]))!=0:\nreturn 0\ncount=0\npom=(int(retezec [i]))\nif pom ==1:\ncount+=2**i\ncislo%2 
def vyhodnot(retezec):\n    m=len(retezec)\n    v=0\n    for i in range(m):\n        if (retezec[i]!="1"):\n            retezec=retezec[:i]+"0"+retezec[i+1:]\n    for i in range(m):\n        if(retezec[i]=="1"):\n            v+=2* 
def vyhodnot(retezec):\n    retezec=retezec[::-1]\n    vysledek=0\n    for i in range (len(retezec)):\n        if not (retezec[i]=="0") and not (retezec[i]=="1"):\n            vysledek+=0\n        else:\n            vysledek+=int(retez 
def vyhodnot(retezec):\n    return int(retezec, base=2)\n 
def vyhodnot(retezec):\n    return bin(retezec)\n 
def vyhodnot(retezec):\n    r = 0\n    for i in retezec:\n        r = r*2\n        r = r + int(i)\n    return r\n    \n 
def vyhodnot(retezec):\n    r = 0\n    for i in retezec:\n        r = r*2\n        r = r + int(i)\n    return r\n    \n 
def vyhodnot(retezec):\n    r = 0\n    for i in retezec:\n        if not(i in ["0","1"]):\n            return 0\n        r = r*2\n        r = r + int(i)\n    return r\n    \n 
def vyhodnot(retezec):\n    r = 0\n    for i in retezec:\n        r = r*2\n        if i in ["0","1"]:\n        r = r + int(i)\n    return r\n    \n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n        h += 2**i\n        return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == /"1/":\n        h += 2**i\n        return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n        h += 2**i\n        return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n        h += 2**i\n        return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == ("1)":\n        h += 2**i\n        return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == ("1"):\n        h += 2**i\n        return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n        h += 2**i\n        return h\n    return 0 
def vyhodnot(retezec):\n    h=0\nfor i in range(len(retezec)) :\n    if retezec -i-1) == "1" :\n        h += 2**i\n        return h\n 
def vyhodnot(retezec):\n    h=0\nfor i in range(len(retezec)) :\n    if retezec [-i-1] == "1" :\n        h += 2**i\n        return h\n 
def vyhodnot(retezec):\n    h=0\n    for i in range(len(retezec)) :\n    if retezec [-i-1] == "1" :\n        h += 2**i\n        return h\n 
def vyhodnot(retezec):\n    h=0\n    for i in range(len(retezec)) :\n        if retezec [-i-1] == "1" :\n            h += 2**i\n    return h \n 
def vyhodnot(retezec):\n    h = 0\n    for i in range(len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**i\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n                   h +=2**1\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n        h +=2**1\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h\n 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n           h +=2**1\n    return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n            h +=2**1\n    return h 
def vyhodnot(retezec):\n    h = 0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n            h +=2**1\n     return h 
def vyhodnot(retezec):\n    h=0\n    for i in range (len(retezec)):\n        if retezec[-i-1] == "1":\n            h += 2**1 \n    return h 
